qRansacSD.lyx 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233
  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 Section
  75. qRansacSD - Ransac Shape Detection
  76. \end_layout
  77. \begin_layout Standard
  78. \begin_inset Index idx
  79. status collapsed
  80. \begin_layout Plain Layout
  81. qRansacSD, shape detection
  82. \end_layout
  83. \end_inset
  84. \begin_inset CommandInset label
  85. LatexCommand label
  86. name "subsection:qRansacSD"
  87. \end_inset
  88. \end_layout
  89. \begin_layout Standard
  90. Le plugin qRansacSD est un portage de l'algorithme
  91. \emph on
  92. Ransac Shape Detection
  93. \emph default
  94. de Schnabel et al.
  95. via l'interfaçage de la librairie
  96. \shape italic
  97. RANSAC_SD
  98. \shape default
  99. disponible en ligne (
  100. \begin_inset CommandInset href
  101. LatexCommand href
  102. name "ici"
  103. target "http://cg.cs.uni-bonn.de/de/publikationen/paper-details/schnabel-2007-efficient/"
  104. \end_inset
  105. ).
  106. Il permet la détection automatique de primitives géométriques (plans, cylindres
  107. , sphères, etc.) dans un nuage de points.
  108. \end_layout
  109. \begin_layout Standard
  110. En sortie, CloudCompare créé un nouveau groupe (
  111. \shape italic
  112. Ransac Detected Shapes
  113. \shape default
  114. ) contenant chaque primitive détectée avec la partie du nuage associée.
  115. \end_layout
  116. \begin_layout Standard
  117. Les paramètres sont ceux de l'outil
  118. \shape italic
  119. RANSAC_SD
  120. \shape default
  121. (transmis de manière transparente par CloudCompare).
  122. Une lecture de l'article correspondant peut être nécessaire pour une bonne
  123. compréhension de leur rôle respectif.
  124. Pour une première utilisation, le premier paramètre (
  125. \shape italic
  126. Min support points per primitive
  127. \shape default
  128. ) est le plus important : il permet de définir le nombre minimal de points
  129. utilisé pour détecter chaque primitive.
  130. Si celui-ci est trop grand, peu de primitives seront détectées et elles
  131. auront du mal à s'adapter aux formes potentiellement complexes du nuage.
  132. Inversement, si ce nombre est trop petit, la détection sera très longue
  133. et potentiellement trop
  134. \begin_inset Quotes fld
  135. \end_inset
  136. fournie
  137. \begin_inset Quotes frd
  138. \end_inset
  139. (et plus sensible au bruit).
  140. \end_layout
  141. \begin_layout Standard
  142. \begin_inset Float figure
  143. placement !htb
  144. wide false
  145. sideways false
  146. status open
  147. \begin_layout Plain Layout
  148. \align center
  149. \begin_inset Graphics
  150. filename ../images/Partie3_Fonctions/qRansacSDExample.png
  151. width 80text%
  152. \end_inset
  153. \begin_inset Caption
  154. \begin_layout Plain Layout
  155. \begin_inset CommandInset label
  156. LatexCommand label
  157. name "fig:qRansacSDExample"
  158. \end_inset
  159. Détection automatique de primitives géométriques dans un nuage de points
  160. avec le plugin qRansacSD
  161. \end_layout
  162. \end_inset
  163. \end_layout
  164. \end_inset
  165. \end_layout
  166. \begin_layout Standard
  167. Remarques :
  168. \end_layout
  169. \begin_layout Itemize
  170. toutes les primitives ne sont pas encore gérées par CloudCompare (notamment
  171. pour ce qui est de l'affichage des cônes et les tores).
  172. \end_layout
  173. \begin_layout Itemize
  174. l'outil RANSAC_SD peut souvent estimer qu'un sous-ensemble du nuage d'entrée
  175. correspond à une (petite) partie d'une entité (comme une zone plane légèrement
  176. tordue peut correspondre à une partie d'un cylindre de rayon très grand).
  177. Dans ce cas, afficher toute l'entité serait problématique.
  178. CloudCompare n'affiche donc aucune entité par défaut mis à part les plans
  179. (qui sont automatiquement tronqués en fonction de l'extension du sous-ensemble
  180. de points correspondant).
  181. L'utilisateur doit donc manuellement forcer l'affichage des primitives
  182. qui l'intéresse (il peut éventuellement les segmenter si besoin - Cf.
  183. section
  184. \begin_inset space ~
  185. \end_inset
  186. \begin_inset CommandInset ref
  187. LatexCommand ref
  188. reference "subsection:graphicalSegmentation"
  189. \end_inset
  190. ).
  191. \end_layout
  192. \end_body
  193. \end_document