最近一段時間都在做點雲擬合方面的研究,準確來說是圓柱點雲資料的擬合,求出圓柱的一些相關引數。現在就來總結一下到目前的成果。
圓柱擬合目前用的最多的還是最小二乘法,即求離散點到圓柱中軸線的距離與設計半徑的差達到最小,但是也很多其他的方法,下面來說一下各個方法。
1.最小二乘。求取圓柱中軸線方向向量——座標轉換(對(xi/yi/zi)轉換使得轉換後的座標系z軸與軸線方向向量重合)——根據坐 標轉換後的座標求解投影圓的半徑和圓心 ——對第三步求得的圓心座標進行座標反變換得到圓柱軸線上一點 ;
2.遺傳演算法。利用matlab中ga等帶有上下界的函式不斷優化從而求得中軸線;
點雲擬合 平面擬合
平面方程 ax by cz d 0 方程本身不複雜,原理推導別人已經寫得很明白了,我這裡只貼位址了,不重複推導。構建係數矩陣後,利用最小二乘即可 求解 ax b x ata 1atb matlab inv a a a b實際使用過程中,遇到一些問題。參考原部落格提出的方法,當用於擬合係數 c 0的平...
點類,圓類,圓柱類
print?copyright c 2012,煙台大學計算機學院 all rights reserved.檔名稱 text.cpp 作 者 胡穎 完成日期 2013年5月20日 版 本 號 v1.0 輸入描述 無 問題描述 1 先建立乙個point 點 類,包含資料成員x,y 座標點 2 以poin...
通過點擬合圓
參考 matlab空間三點求圓心 中使用的演算法原理是 三個點確定兩個線段,圓心位於兩個線段的中垂線上,所以圓心座標符合兩個中垂線的性質,具體推導如下 我的推導過程和原文中的稍有區別,我算出d,原文算出k,思路一致 部落格 matlab空間三點求圓心 function p circlecenter ...