最近我得到一个三角形网格，但是网格上三角形的法线方向是 不一致。是否有任何算法可以将法线转换为一致？ 从一本书，它说 "通常传播法线的方向 沿着相邻补丁之间的最小生成树 预处理步骤或在输入遍历期间隐含地 [Hoppe 等。 92].
是不是说让法线保持一致并不容易？
问候 慢跑
【问题讨论】：
标签： mesh consistency normals
这确实不是一件容易的事。有很多关于这个主题的论文。一切开始的原始论文是这样的：
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 或激光扫描仪）获得的，则可以在需要时通过翻转法线来使法线的方向与视点一致。但是如果你处理的是整个对象的模型，那么就需要一些正常的传播算法。
【讨论】：