基于全局关系探测的几何体一致拟合.pdfVIP

第24卷第1期 计算机辅助设计与图形学学报 v01．24No．1 of Jan．2012 2012年1月 JournalComputer-AidedDesign＆．ComputerGraphics 基于全局关系探测的几何体一致拟合 李扬彦，吴晓垄，陈宝权 (中国科学院深圳先进技术研究院深圳518055) (yy，li@siat．ac．cn) 摘 要：人造物体往往包含平面、球、圆柱和圆锥等基本几何体，并且这些几何体之间通常都存在相互平行、垂直和 对齐等全局关系．传统的RANSAC方法能够从点云中局部地拟合基本几何体，使拟合结果很好的忠实于采样数据， 但是RANSAC并没有考虑基本几何体之间的令局关系，其拟合的摹本几何体之间完全独立，因此噪声、稀疏性以及 不完整性的往往极大影响RANSAC的结果．针对该问题。提出了一种新的从点云拟合基本几何体的方法：使拟合结 果既忠实于采样数据也满足全局关系．该方法从RANSAc局部拟合的基本几何体出发。然后迭代地探测它们之间 的全局关系和更新它们的拟