mesh - 有没有一种方法可以使一个网格的法线一致？

Question

最近我得到一个三角形网格，但是网格上三角形的法线方向是不一致。是否有任何算法可以使法线一致？从一本书中，它说“通常传播法线的方向沿着相邻补丁之间的最小生成树预处理步骤或隐含地遍历输入 [Hoppe等。 92].

这是否意味着使法线一致并不容易？

问候慢跑

Answer 1

这确实不是一件容易的事。关于这个主题的论文很多。这一切的原始论文是这样的:

H. Hoppe、T. DeRose、T. Duchamp、J. McDonald 和 W. Stuetzle，“无组织点的表面重建”，SIGGRAPH，1992 年。该方法本身在 VCG (Meshlab) 和 PCL 库中实现。

最近的一篇论文:J. Liu、J. Cao、X. Liu、J. Wang、X. Wang 和 X. Shi，“点云的可修复一致方向”，计算机辅助设计，卷。 55，第 26-36 页，2014 年 http://jjcao.weebly.com/uploads/4/5/3/4/4534726/cad14.pdf

论文作者提供了一段Matlab代码: http://jjcao-orientation.googlecode.com/svn/trunk/Code/该代码比原来的 Hoppe 算法慢得多，但提供了更好的结果，尤其是在网格包含尖角和非光滑边缘的困难情况下。

另外，对一般想法的一个很好的回顾是这个:http://vmv09.tu-bs.de/downloads/papers/koe09.pdf

如果您知道点云是从特定点(例如，从 Kinect 或激光扫描仪)获得的，则可以根据需要翻转法线的方向，使其与视点一致。但是，如果您处理整个对象的模型，则需要一些正常的传播算法。