3D點雲法向量估計(最小二乘擬合平面)


1、點雲法向量估計的主要思路是對K-近鄰的N個點進行平面擬合(平面過N點重心),平面法向量即為所求;

2、最小二乘擬合可以轉換為求協方差矩陣最小特征值對應的特征向量(SVD分解);此種解法對數據噪聲有很強的魯棒性,關鍵點在於要對數據去中心化處理,將坐標原點移動到數據重心

3、最后根據特征點P到重心Oi形成的向量與法向量的點乘來判斷法向量正負,f(p) < 0為負,f(p) > 0為正

4、代碼撰寫很簡單,參考文章里面有,可以搬運。SVD可以調用Eigen或者Opencv。

5、網上找的一些資料均沒有過程的詳細推導,只有最終的類似2的結論,因此本文對證明過程進行詳細推導,點雲局部參考坐標系(Local Reference Frame)Z軸也是此種求法。

6、參考文章:

點雲法向量估計Paper : http://hhoppe.com/recon.pdf

Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W. (1992). Surface reconstruction from unorganized points. ACM SIGGRAPH Computer Graphics, 26(2), pp.71-78. 

最小二乘擬合平面 http://www.ilikebigbits.com/2017_09_25_plane_from_points_2.html

PCA與SVD關系 https://www.cnblogs.com/BellaVita/p/10003864.html 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM