resolveNormalsDirection.lyx 3.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186
  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. Normals > Resolve direction
  76. \end_layout
  77. \begin_layout Standard
  78. \begin_inset CommandInset label
  79. LatexCommand label
  80. name "subsection:resolveNormalsDirection"
  81. \end_inset
  82. \end_layout
  83. \begin_layout Standard
  84. \begin_inset Index idx
  85. status collapsed
  86. \begin_layout Plain Layout
  87. normales
  88. \end_layout
  89. \end_inset
  90. \color red
  91. Cette fonction est une ébauche.
  92. Pour obtenir des normales signées, utilisez la méthode
  93. \shape italic
  94. Estimate Normals and Curvature
  95. \shape default
  96. de la librairie PCL via le plugin qPCL (voir
  97. \begin_inset CommandInset ref
  98. LatexCommand ref
  99. reference "subsection:qPCL"
  100. \end_inset
  101. ).
  102. \color inherit
  103. \begin_inset Newline newline
  104. \end_inset
  105. \end_layout
  106. \begin_layout Standard
  107. Cette fonction tente de résoudre le sens des normales d'un nuage de proche
  108. en proche, par propagation d'un ou plusieurs fronts sur le nuage (algorithme
  109. de type
  110. \emph on
  111. Fast Marching
  112. \emph default
  113. ).
  114. \begin_inset Newline newline
  115. \end_inset
  116. \end_layout
  117. \begin_layout Standard
  118. La propagation se fait sur une grille 3D (ici l'octree) et il faut donc
  119. choisir un niveau d'octree auquel appliquer l'algorithme.
  120. Le choix du bon paramètre n'est malheureusement pas évident, car un niveau
  121. faible va entrainer des cellules de taille importante, d'où une propagation
  122. aisée et rapide mais une mauvaise prise en compte des circonvolutions locales,
  123. alors qu'un niveau élevé va entrainer l'inverse.
  124. De plus, plus la propagation est difficile - i.e.
  125. par morceaux - plus le risque de voir des zones proches ayant des sens
  126. opposés est forte.
  127. Il faut donc essayer l'algorithme à différents niveaux d'octree, en commençant
  128. typiquement à 5 ou 6, puis augmenter le niveau jusqu'à trouver une valeur
  129. satisfaisante.
  130. \begin_inset Newline newline
  131. \end_inset
  132. \end_layout
  133. \begin_layout Standard
  134. Note: la résolution du sens des normales est au sens global près, il peut
  135. donc être nécessaire d'utiliser la fonction Invert
  136. \begin_inset Index idx
  137. status collapsed
  138. \begin_layout Plain Layout
  139. inversion
  140. \end_layout
  141. \end_inset
  142. (Cf.
  143. section
  144. \begin_inset space ~
  145. \end_inset
  146. \begin_inset CommandInset ref
  147. LatexCommand ref
  148. reference "subsection:invertNormals"
  149. \end_inset
  150. ) pour obtenir le résultat final recherché.
  151. \end_layout
  152. \end_body
  153. \end_document