cloud2cloudDist.lyx 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624
  1. #LyX 2.0 created this file. For more info see http://www.lyx.org/
  2. \lyxformat 413
  3. \begin_document
  4. \begin_header
  5. \textclass book
  6. \use_default_options false
  7. \maintain_unincluded_children false
  8. \language french
  9. \language_package default
  10. \inputencoding latin9
  11. \fontencoding T1
  12. \font_roman default
  13. \font_sans helvet
  14. \font_typewriter default
  15. \font_default_family sfdefault
  16. \use_non_tex_fonts false
  17. \font_sc false
  18. \font_osf false
  19. \font_sf_scale 100
  20. \font_tt_scale 100
  21. \graphics default
  22. \default_output_format default
  23. \output_sync 0
  24. \bibtex_command default
  25. \index_command default
  26. \paperfontsize 10
  27. \spacing single
  28. \use_hyperref true
  29. \pdf_bookmarks true
  30. \pdf_bookmarksnumbered false
  31. \pdf_bookmarksopen false
  32. \pdf_bookmarksopenlevel 1
  33. \pdf_breaklinks false
  34. \pdf_pdfborder false
  35. \pdf_colorlinks true
  36. \pdf_backref false
  37. \pdf_pdfusetitle true
  38. \pdf_quoted_options "linkcolor=blue"
  39. \papersize a4paper
  40. \use_geometry true
  41. \use_amsmath 1
  42. \use_esint 1
  43. \use_mhchem 0
  44. \use_mathdots 0
  45. \cite_engine basic
  46. \use_bibtopic false
  47. \use_indices false
  48. \paperorientation portrait
  49. \suppress_date true
  50. \use_refstyle 0
  51. \index Index
  52. \shortcut idx
  53. \color #008000
  54. \end_index
  55. \leftmargin 1.5cm
  56. \topmargin 3cm
  57. \rightmargin 1.5cm
  58. \bottommargin 3cm
  59. \secnumdepth 3
  60. \tocdepth 3
  61. \paragraph_separation indent
  62. \paragraph_indentation default
  63. \quotes_language french
  64. \papercolumns 1
  65. \papersides 2
  66. \paperpagestyle fancy
  67. \tracking_changes false
  68. \output_changes false
  69. \html_math_output 0
  70. \html_css_as_file 0
  71. \html_be_strict false
  72. \end_header
  73. \begin_body
  74. \begin_layout Subsection
  75. Tools > Distances > Cloud/Cloud dist.
  76. \end_layout
  77. \begin_layout Standard
  78. \begin_inset CommandInset label
  79. LatexCommand label
  80. name "subsection:cloud2cloudDist"
  81. \end_inset
  82. \end_layout
  83. \begin_layout Standard
  84. \begin_inset Float figure
  85. placement !htb
  86. wide false
  87. sideways false
  88. status open
  89. \begin_layout Plain Layout
  90. \align center
  91. \begin_inset Graphics
  92. filename ../images/Partie3_Fonctions/cloud2cloudDistDlg.png
  93. width 40text%
  94. \end_inset
  95. \begin_inset Caption
  96. \begin_layout Plain Layout
  97. \begin_inset CommandInset label
  98. LatexCommand label
  99. name "fig:cloud2cloudDistDlg"
  100. \end_inset
  101. Interface de paramétrage pour le calcul de distances entre deux nuages de
  102. points
  103. \end_layout
  104. \end_inset
  105. \end_layout
  106. \end_inset
  107. \end_layout
  108. \begin_layout Standard
  109. Cette fonction permet de calculer les distances
  110. \begin_inset Index idx
  111. status collapsed
  112. \begin_layout Plain Layout
  113. distances
  114. \end_layout
  115. \end_inset
  116. entre chaque point d'un nuage par rapport à un autre nuage (distance
  117. \shape italic
  118. au plus proche voisin
  119. \shape default
  120. par défaut).
  121. \begin_inset Newline newline
  122. \end_inset
  123. \end_layout
  124. \begin_layout Standard
  125. Lors de l'appel de cette fonction, et après avoir choisi le rôle
  126. \begin_inset Index idx
  127. status collapsed
  128. \begin_layout Plain Layout
  129. role@rôle
  130. \end_layout
  131. \end_inset
  132. de chaque nuage (Cf.
  133. section
  134. \begin_inset space ~
  135. \end_inset
  136. \begin_inset CommandInset ref
  137. LatexCommand ref
  138. reference "subsection:chooseRole"
  139. \end_inset
  140. ), un premier calcul de distances approximatives entre les deux nuages (distance
  141. s de Chanfrein, calculées via l'octree) est effectué de manière automatique.
  142. Cela permet d'afficher dans la partie supérieure de l'interface
  143. \begin_inset space ~
  144. \end_inset
  145. \begin_inset CommandInset ref
  146. LatexCommand ref
  147. reference "fig:cloud2cloudDistDlg"
  148. \end_inset
  149. (
  150. \emph on
  151. Approx.
  152. results
  153. \emph default
  154. ) diverses informations - voir ci-dessous - ainsi que de déterminer le niveau
  155. d'octree optimal auquel effectuer le calcul précis.
  156. \begin_inset Newline newline
  157. \end_inset
  158. \end_layout
  159. \begin_layout Standard
  160. Les informations affichées dans le tableau
  161. \emph on
  162. Approx.
  163. results
  164. \emph default
  165. sont :
  166. \end_layout
  167. \begin_layout Itemize
  168. \emph on
  169. Min.
  170. dist.
  171. \emph default
  172. : distance approximative minimale
  173. \end_layout
  174. \begin_layout Itemize
  175. \emph on
  176. Max.
  177. dist.
  178. \emph default
  179. : distance approximative maximale
  180. \end_layout
  181. \begin_layout Itemize
  182. \emph on
  183. Mean.
  184. dist.
  185. \emph default
  186. : distance approximative moyenne
  187. \end_layout
  188. \begin_layout Itemize
  189. \emph on
  190. Sigma
  191. \emph default
  192. : écart type des distances approximatives
  193. \end_layout
  194. \begin_layout Itemize
  195. \emph on
  196. Max relative error
  197. \emph default
  198. : erreur relative maximale de l'approximation.
  199. Cette erreur est exprimée sous forme d'une fonction de
  200. \begin_inset Formula $d$
  201. \end_inset
  202. (la distance) car elle est dépendante de la distance réelle des points.
  203. Elle décroit généralement rapidement quand
  204. \begin_inset Formula $d$
  205. \end_inset
  206. croît, ce qui veut dire que l'approximation de la distance minimale est
  207. généralement très mauvaise, mais celle de la distance maximale peut-être
  208. assez fiable.
  209. \end_layout
  210. \begin_layout Standard
  211. L'utilisateur peut aussi afficher l'histogramme des distances approximatives
  212. (en appuyant sur l’icône
  213. \begin_inset Graphics
  214. filename ../images/Partie3_Fonctions/cc_histogramIcon.png
  215. \end_inset
  216. ), mais celui-ci est généralement assez peu détaillé étant donné le principe
  217. du calcul des distances de Chanfrein via l'octree.
  218. \begin_inset Newline newline
  219. \end_inset
  220. \end_layout
  221. \begin_layout Standard
  222. La partie inférieure de la boite de dialogue (
  223. \emph on
  224. Precise results
  225. \emph default
  226. ) permet le paramétrage du calcul précis des distances.
  227. L'utilisateur peut saisir les valeurs suivantes :
  228. \end_layout
  229. \begin_layout Itemize
  230. \emph on
  231. Local model
  232. \emph default
  233. : indique quelle
  234. \begin_inset Index idx
  235. status collapsed
  236. \begin_layout Plain Layout
  237. modele@modèle
  238. \end_layout
  239. \end_inset
  240. modélisation
  241. \series bold
  242. locale
  243. \series default
  244. sera appliquée au nuage de référence pour améliorer globalement la précision
  245. du calcul de distance dans le cas où l'échantillonnage du nuage de référence
  246. est faible.
  247. En effet, si l'échantillonnage de la surface est faible, la distance au
  248. point le plus proche ne représente que très approximativement la distance
  249. à la surface représentée par le nuage de point.
  250. CloudCompare peut donc tenter de modéliser localement la surface en considérant
  251. le point le plus proche et quelques uns de ses plus proches voisins.
  252. L'amélioration dépend donc de la qualité du modèle utilisé (en contrepartie
  253. le coût en temps de calcul sera plus important).
  254. Il est aussi important de noter que cette amélioration n'est valide que
  255. globalement (statistiquement parlant), car elle peut générer pour certains
  256. points des erreurs importantes (dus au fait que la modélisation locale
  257. calculée à partir de quelques points - potentiellement bruités - est généraleme
  258. nt assez approximative).
  259. Les modélisations locales disponibles sont :
  260. \end_layout
  261. \begin_deeper
  262. \begin_layout Itemize
  263. \begin_inset ERT
  264. status collapsed
  265. \begin_layout Plain Layout
  266. {
  267. \end_layout
  268. \end_inset
  269. NONE
  270. \begin_inset ERT
  271. status collapsed
  272. \begin_layout Plain Layout
  273. }
  274. \end_layout
  275. \end_inset
  276. : pas de modélisation locale (comportement par défaut), on calcule la distance
  277. au point le plus proche.
  278. Ceci est le choix indiqué pour les nuages de référence très denses (i.e.
  279. dont la densité est supérieure à la précision attendue)
  280. \end_layout
  281. \begin_layout Itemize
  282. \begin_inset ERT
  283. status collapsed
  284. \begin_layout Plain Layout
  285. {
  286. \end_layout
  287. \end_inset
  288. Least Square Plane
  289. \begin_inset ERT
  290. status collapsed
  291. \begin_layout Plain Layout
  292. }
  293. \end_layout
  294. \end_inset
  295. : approximation locale du nuage par un plan (ajusté aux moindres carrés)
  296. - peu précis mais rapide.
  297. \end_layout
  298. \begin_layout Itemize
  299. \begin_inset ERT
  300. status collapsed
  301. \begin_layout Plain Layout
  302. {
  303. \end_layout
  304. \end_inset
  305. 2D
  306. \begin_inset Formula $\frac{1}{2}$
  307. \end_inset
  308. triangulation
  309. \begin_inset ERT
  310. status collapsed
  311. \begin_layout Plain Layout
  312. }
  313. \end_layout
  314. \end_inset
  315. : approximation locale du nuage par une triangulation de Delaunay 2D
  316. \begin_inset Formula $\frac{1}{2}$
  317. \end_inset
  318. (après projection des points sur un plan ajusté aux moindres carrés) -
  319. vitesse et précision intermédiaires.
  320. \end_layout
  321. \begin_layout Itemize
  322. \begin_inset ERT
  323. status collapsed
  324. \begin_layout Plain Layout
  325. {
  326. \end_layout
  327. \end_inset
  328. Height Function
  329. \begin_inset ERT
  330. status collapsed
  331. \begin_layout Plain Layout
  332. }
  333. \end_layout
  334. \end_inset
  335. : approximation locale du nuage par une quadrique du type
  336. \begin_inset Formula $z=ax+by+cx^{2}+dy^{2}+exy$
  337. \end_inset
  338. (là encore, après projection des points sur un plan ajusté aux moindres
  339. carrés) - meilleure précision mais vitesse réduite.
  340. \end_layout
  341. \end_deeper
  342. \begin_layout Itemize
  343. \emph on
  344. Max.
  345. dist
  346. \emph default
  347. : permet à l'utilisateur de définir une distance au delà de laquelle il
  348. n'est pas nécessaire de calculer une distance précise.
  349. Cela permet d'améliorer fortement les performances du calcul, en particulier
  350. sur des nuages ayant peu de zones communes (en évitant ainsi de calculer
  351. des distances éloignées - les plus couteuses - alors que leur détermination
  352. précise est généralement inutile).
  353. \emph on
  354. Les points concernés conservent alors leur distance approximative.
  355. Les informations affichées dans la partie supérieure peuvent grandement
  356. aider à fixer cette valeur limite.
  357. \emph default
  358. \end_layout
  359. \begin_layout Itemize
  360. \emph on
  361. Octree level
  362. \emph default
  363. :
  364. \begin_inset Index idx
  365. status collapsed
  366. \begin_layout Plain Layout
  367. octree
  368. \end_layout
  369. \end_inset
  370. ce paramètre de l'algorithme est normalement déterminé au mieux par
  371. \emph on
  372. CloudCompare
  373. \emph default
  374. , mais il est possible de le forcer au cas où l'heuristique de détermination
  375. serait défaillante.
  376. \end_layout
  377. \begin_layout Itemize
  378. \emph on
  379. Signed distances
  380. \emph default
  381. : cette case à cocher n'est active que si l'option
  382. \shape italic
  383. split X,Y and Z components
  384. \shape default
  385. est activée.
  386. Voir ci-dessous.
  387. \end_layout
  388. \begin_layout Itemize
  389. \shape italic
  390. flip normals
  391. \shape default
  392. : non accessible dans ce mode
  393. \end_layout
  394. \begin_layout Itemize
  395. \shape italic
  396. split X,Y and Z components
  397. \shape default
  398. : créé en sortie 3 champs scalaires supplémentaires correspondant aux coordonné
  399. es X, Y et Z des vecteurs de
  400. \shape italic
  401. déplacement
  402. \shape default
  403. entre chaque point du nuage comparé et le point le plus proche dans le
  404. nuage de référence.
  405. Lorsque ce mode est activé, la case à cocher
  406. \emph on
  407. Signed distances
  408. \emph default
  409. permet de spécifier si les composantes X, Y et Z de déplacement doivent
  410. être calculées en valeurs absolue ou non.
  411. \end_layout
  412. \begin_layout Itemize
  413. \shape italic
  414. multi-threaded
  415. \shape default
  416. : active le mode 'multi-thread' (un thread par
  417. \shape italic
  418. core
  419. \shape default
  420. ) qui accélère grandement les calculs mais prend toutes les ressources de
  421. l'ordinateur.
  422. \end_layout
  423. \begin_layout Standard
  424. Remarques :
  425. \end_layout
  426. \begin_layout Itemize
  427. Cette fonction rajoute un champ scalaire
  428. \emph on
  429. C2C Distances
  430. \emph default
  431. au nuage de référence (attention, si un champ scalaire avec le même nom
  432. existe déjà, il sera écrasé).
  433. \end_layout
  434. \begin_layout Itemize
  435. \begin_inset ERT
  436. status open
  437. \begin_layout Plain Layout
  438. \backslash
  439. textcolor{red}
  440. \end_layout
  441. \end_inset
  442. \begin_inset ERT
  443. status collapsed
  444. \begin_layout Plain Layout
  445. {
  446. \end_layout
  447. \end_inset
  448. Pour calculer les distance précises il est nécessaire d'appuyer sur le bouton
  449. rouge
  450. \emph on
  451. Compute
  452. \emph default
  453. .
  454. \begin_inset ERT
  455. status collapsed
  456. \begin_layout Plain Layout
  457. }
  458. \end_layout
  459. \end_inset
  460. \end_layout
  461. \begin_layout Itemize
  462. Toutes les distances calculées par cette fonction ou entrées sous forme
  463. de paramètres sont exprimées dans la même unité que les coordonnées du
  464. nuage de points (il n'y a plus d'unité explicite dans
  465. \emph on
  466. CloudCompare
  467. \emph default
  468. ).
  469. \end_layout
  470. \end_body
  471. \end_document