计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2012年
1期
8-10
,共3页
三维扫描%随机抽样一致%全局关系%数据拟合%对称关系
三維掃描%隨機抽樣一緻%全跼關繫%數據擬閤%對稱關繫
삼유소묘%수궤추양일치%전국관계%수거의합%대칭관계
人造物体往往包含平面、球、圆柱和圆锥等基本几何体,并且这些几何体之间通常都存在相互平行、垂直和对齐等全局关系.传统的RANSAC方法能够从点云中局部地拟合基本几何体,使拟合结果很好的忠实于采样数据,但是RANSAC并没有考虑基本几何体之间的全局关系,其拟合的基本几何体之间完全独立,因此噪声、稀疏性以及不完整性的往往极大影响RANSAC的结果.针对该问题,提出了一种新的从点云拟合基本几何体的方法:使拟合结果既忠实于采样数据也满足全局关系.该方法从RANSAC局部拟合的基本几何体出发,然后迭代地探测它们之间的全局关系和更新它们的拟合,使得拟合的基本几何体一致地满足探测出的全局关系的情况下最大程度地忠实于采样数据.通过大量的合成数据和真实数据实验表明,这种结合了全局关系的方法在存在大量噪声、异常点和非均匀采样的情况下都具有很好的鲁棒性.
人造物體往往包含平麵、毬、圓柱和圓錐等基本幾何體,併且這些幾何體之間通常都存在相互平行、垂直和對齊等全跼關繫.傳統的RANSAC方法能夠從點雲中跼部地擬閤基本幾何體,使擬閤結果很好的忠實于採樣數據,但是RANSAC併沒有攷慮基本幾何體之間的全跼關繫,其擬閤的基本幾何體之間完全獨立,因此譟聲、稀疏性以及不完整性的往往極大影響RANSAC的結果.針對該問題,提齣瞭一種新的從點雲擬閤基本幾何體的方法:使擬閤結果既忠實于採樣數據也滿足全跼關繫.該方法從RANSAC跼部擬閤的基本幾何體齣髮,然後迭代地探測它們之間的全跼關繫和更新它們的擬閤,使得擬閤的基本幾何體一緻地滿足探測齣的全跼關繫的情況下最大程度地忠實于採樣數據.通過大量的閤成數據和真實數據實驗錶明,這種結閤瞭全跼關繫的方法在存在大量譟聲、異常點和非均勻採樣的情況下都具有很好的魯棒性.
인조물체왕왕포함평면、구、원주화원추등기본궤하체,병차저사궤하체지간통상도존재상호평행、수직화대제등전국관계.전통적RANSAC방법능구종점운중국부지의합기본궤하체,사의합결과흔호적충실우채양수거,단시RANSAC병몰유고필기본궤하체지간적전국관계,기의합적기본궤하체지간완전독립,인차조성、희소성이급불완정성적왕왕겁대영향RANSAC적결과.침대해문제,제출료일충신적종점운의합기본궤하체적방법:사의합결과기충실우채양수거야만족전국관계.해방법종RANSAC국부의합적기본궤하체출발,연후질대지탐측타문지간적전국관계화경신타문적의합,사득의합적기본궤하체일치지만족탐측출적전국관계적정황하최대정도지충실우채양수거.통과대량적합성수거화진실수거실험표명,저충결합료전국관계적방법재존재대량조성、이상점화비균균채양적정황하도구유흔호적로봉성.