\subsection{Subsample}
\label{subsection:subsample}

\begin{figure}[!h]
\begin{center}
\includegraphics[width=0.4\textwidth]{Partie3_Fonctions/subsamplingDlg.png}
\caption{\label{fig:subsamplingDlg}Interface de paramtrage pour le sous-chantillonnage de nuages}
\end{center}
\end{figure}

\index{echantillonner@chantillonner!sous-echantillonner@sous-chantillonner}
Fonction de sous-chantillonnage des points d'un nuage.\\
\par
Diffrentes mthodes sont disponibles. Le choix (ainsi que le paramtrage) se fait via une bote de dialogue (voir figure~\ref{fig:subsamplingDlg}) :
\begin{itemize}
\item \emph{Random} : sous-chantillonnage alatoire (les points sont tirs au hasard). L'utilisateur choisit le nombre de points restants.
\item \emph{Space} : sous-chantillonnage spatial. L'utilisateur choisit la densit du nuage rsultant via l'espace moyen inter-points maximal (valeur approximative).
\item \emph{Octree} : sous-chantillonnage rapide via l'octree\index{octree}. On garde un point par cellule de
l'octree  un niveau donn de subdivision. L'utilisateur choisit le niveau de subdivision (plus le niveau est faible et moins le nombre de points est important).\\
\end{itemize}
\par
Remarques :
\begin{itemize}
\item Le \textbf{sous}-chantillonnage diffre du \textbf{r}-chantillonnage (cf. section~\ref{subsection:resampleWithOctree}) dans le sens o il ne cre pas de nouveaux points mais se contente de slectionner un sous-ensemble de points  partir du nuage source.
\item La mthode de sous-chantillonnage rapide via l'octree choisit le point le plus proche du centre dans chaque cellule. Ainsi l'cart entre les points est  peu prs constant (si le nuage initial est suffisamment dense).
\end{itemize}