1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
\subsection{Tools > Segmentation > Label Connected Components}
\label{subsection:labelConnectedComponents}
\begin{figure}[!htb]
\begin{center}
\includegraphics[width=0.2\textwidth]{Partie3_Fonctions/labelConnectedComponentsDlg.png}
\caption{\label{fig:labelConnectedComponentsDlg}Interface de paramtrage de la mthode d'extraction des composantes connexes}
\end{center}
\end{figure}
\index{composantes connexes}
Cette fonction permet de dcomposer un nuage de points en sous-nuages compacts.
Si le nuage slectionn est compos de plusieurs groupes de points suffisamment dissocis (distants)
les uns des autres, il est possible de le subdiviser assez simplement via l'octree\index{octree}.
Ceci est fait dans \emph{CloudCompare} grce une approche d'\emph{extraction des composantes connexes}.
C'est un algorithme courant, gnralement appliqu aux images 2D binaires et qui a t tendu ici une
grille 3D binaire. Cette fonction produit en sortie une entit par sous-nuage de points (regroupes dans
un nouveau groupe d'entit au niveau de l'arbre de navigation de \emph{CloudCompare}).
La figure~\ref{fig:statisticalTestExample} en bas droite est une bonne illustration de son utilit.
\\
\par
L'utilisateur choisit principalement le niveau d'octree auquel l'algorithme sera appliqu (\emph{Octree Level}).
Celui-ci va en fait dfinir grossirement le seuil de distance au-del duquel les groupes de points (les
\emph{composantes connexes}) seront considrs comme non connexes. Plus le niveau d'octree est grand, plus le
seuil de distance est faible, plus on extraira de sous-groupes (ce qui n'est pas forcment souhaitable).
\\
\par
Un deuxime paramtre important est le nombre minimal de points par composante connexe (\emph{Min. points}).
Si un groupe est compos d'un nombre de points infrieur ce nombre, alors il ne sera pas extrait sous la
forme d'une nouvelle entit. Ceci permet de limiter le nombre de nuages crs par l'algorithme.
\\
\par
Enfin, l'option \emph{random colors} permet de dire \emph{CloudCompare} de gnrer des couleurs au hasard
pour chaque nouveau nuage.\\
\par
Remarques :
\begin{itemize}
\item Plus le niveau d'octree est grand et plus la mmoire ncessaire (la RAM) est importante. Le niveau d'octree est donc un paramtre
sensible qu'il est difficile de rgler a priori, sans exprience. Une approche par niveaux successifs peut donc tre ncessaire (en commenant
typiquement au niveau 7). On peut aussi afficher l'octree (reprsentation \emph{Wire} ou
\emph{Cubes}, Cf. section~\ref{subsection:affichageOctree}) pour estimer visuellement les tailles des cellules aux diffrents niveaux.
\item Pour appeler cette fonction, il faut slectionner une seule entit 3D.
\end{itemize}
|
