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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
|
\subsection{Tools > Distances > Cloud/Cloud dist.}
\label{subsection:cloud2cloudDist}
\begin{figure}[!htb]
\begin{center}
\includegraphics[width=0.3\textwidth]{Partie3_Fonctions/cloud2cloudDistDlg.png}
\caption{\label{fig:cloud2cloudDistDlg}Interface de paramtrage pour le calcul de distances entre deux nuages de points}
\end{center}
\end{figure}
Cette fonction permet de calculer les distances\index{distances} (approximatives ou exactes) entre deux nuages de points.
\\
\par
Lors de l'appel de cette fonction, et aprs avoir choisi le rle\index{role@rle} de chaque nuage
(Cf. section~\ref{subsection:chooseRole}), un premier calcul de distances approximatives entre les deux nuages
(distances de Chanfrein, calcules via l'octree) est effectu de manire automatique. Cela permet d'afficher
dans la partie suprieure de l'interface~\ref{fig:cloud2cloudDistDlg} (\emph{Approx. results}) diverses
informations sur les distances qui peuvent alors tre calcules prcisment.
\\
\par
Ces informations sont :
\begin{itemize}
\item \emph{Min. dist.} : distance (approximative) minimale
\item \emph{Max. dist.} : distance (approximative) maximale
\item \emph{Mean. dist.} : distance (approximative) moyenne
\item \emph{Sigma} : cart type
\item \emph{Max relative error} : erreur relative maximale de l'approximation (exprime sous forme d'une fonction de
$d$ - la distance, car cette erreur est dpendante de la distance relle des points, et gnralement dcrot
rapidement quand $d$ crot, ce qui veut dire que l'approximation de la distance minimale est gnralement trs
mauvaise, mais celle de la distance maximale peut-tre assez fiable).\\
\end{itemize}
\par
L'utilisateur peut enfin afficher l'histogramme des distances approximatives calcules (en appuyant sur l'icone
\includegraphics{images/Partie3_Fonctions/cc_histogramIcon}), mais celui-ci est gnralement assez peu dtaill tant donn le principe du calcul des distances de
Chanfrein via l'octree.
\\
\par
La partie infrieure (\emph{Precise results}) permet le paramtrage du calcul prcis des distances.
L'utilisateur peut saisir les valeurs suivantes :
\begin{itemize}
\item \emph{Local model} : indique quelle \index{modele@modle}une modlisation locale sera applique au nuage de rfrence pour amliorer la prcision
du calcul de distance nuage nuage (dans une certaine mesure). Cette technique permet une amlioration de la prcision globale (et non forcment locale).
Cette amlioration dpend du modle choisi, et se fait au prix d'un certain ralentissement de la fonction (qui dpend lui aussi du
modle choisi) :
\begin{itemize}
\item {NONE} : pas de modlisation locale (comportement par dfaut), on calcule la distance au point le plus proche.
\item {Least Square Plane} : approximation locale du nuage par un plan (ajust aux moindres carrs) - peu prcis mais rapide.
\item {2D$\frac{1}{2}$ triangulation} : approximation locale du nuage par une triangulation de Delaunay 2D$\frac{1}{2}$ (aprs
projection des points sur un plan ajust aux moindres carrs) - vitesse et prcision intermdiaires.
\item {Height Function} : approximation locale du nuage par une fonction de hauteur du type $z = ax+by+cx^2+dy^2+exy$ (l encore,
aprs projection des points sur un plan ajust aux moindres carrs) - meilleure prcision mais vitesse rduite.
\end{itemize}
\item \emph{Max. dist} : permet l'utilisateur de dfinir une distance au del de laquelle il n'est pas ncessaire de calculer
une distance prcise. Cela permet d'amliorer fortement les performances du calcul, en particulier sur des nuages ayant peu
de zones communes (en vitant ainsi de calculer des distances loignes - les plus coteuses - alors que leur connaissance
prcise est gnralement inutile). \emph{Les points concerns conservent alors leur distance approximative. Les informations
affiches dans la partie suprieure peuvent grandement aider fixer cette valeur limite.}
\item \emph{Octree level} : \index{octree}ce paramtre de l'algorithme est normalement adapt au mieux par \emph{CloudCompare}, mais il est
possible de le forcer au cas o l'heuristique de dtermination est dfaillante.\\
\end{itemize}
\par
Remarques :
\begin{itemize}
\item Cette fonction rajoute un champ scalaire \emph{C2C Distances} au nuage de rfrence.
\item \textcolor[rgb]{1.00,0.00,0.00}{Pour calculer les distance prcises il est ncessaire d'appuyer sur le bouton rouge \emph{Compute}.}
Autrement, seules les distances approximatives sont conserves.
\item Toutes les distances calcules par cette fonction ou rentres en paramtre sont exprimes dans la mme
unit que les coordonnes du nuage de points (il n'y a plus d'unit explicite dans \emph{CloudCompare 2.1}).
\end{itemize}
|
