最近我得到一個三角形網格,但網格上三角形的法線方向是 不一致。有沒有任何算法來轉換法線一致? 從一點書,它說 「通常法線的取向被相鄰的貼片之間的任一方在 輸入的遍歷[霍普 等人92]的預處理步驟或過程中隱含地傳播沿着最小生成樹 。是否有一種方法可以使一個網格的法線一致?
這是否意味着使法線一致並不容易?
問候 慢跑
最近我得到一個三角形網格,但網格上三角形的法線方向是 不一致。有沒有任何算法來轉換法線一致? 從一點書,它說 「通常法線的取向被相鄰的貼片之間的任一方在 輸入的遍歷[霍普 等人92]的預處理步驟或過程中隱含地傳播沿着最小生成樹 。是否有一種方法可以使一個網格的法線一致?
這是否意味着使法線一致並不容易?
問候 慢跑
這是不容易的業務確實如此。有關於這個問題的大量論文。在從這一切開始的原始文件是:
H. Hoppe,T. DeRose,T. Duchamp,J. McDonald和W. Stuetzle,「從無組織點重建表面」,SIGGRAPH,1992年。 該方法本身是在VCG(Meshlab)和PCL庫中實現的。計算機輔助設計,計算機輔助設計,計算機輔助設計,計算機輔助設計,計算機輔助設計,計算機輔助設計,計算機輔助設計,計算機輔助設計,計算機輔助設計,計算機輔助設計,計算機輔助設計,第一卷。 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/ 的代碼比原來的算法霍普慢得多,但給好得多的結果,尤其是在疑難案件時,網格包含尖角和不平滑的邊緣。
而且,總體思路好好檢討是這個:http://vmv09.tu-bs.de/downloads/papers/koe09.pdf
如果你知道這是從特定點獲得的點雲(比如,從Kinect的或激光掃描儀),可以使法線方向與視點一致,如果需要翻轉它們。但是,如果您處理整個對象的模型,那麼需要一些正常的傳播算法。
這個問題似乎是題外話,因爲它是關於數學 – jsalonen
相似的問題(http://stackoverflow.com/questions/17036970/how-to-correct-winding-of-triangles-to-counter-順時針方向對的一-3D-目) – Ante