三维非规则碎片的分块算法研究.pdfVIP

同济大学学报(自然科学版) 第39 卷第4 期 Vol. 39 No.4 2011 年4 月 JOURNAL OF 1DNGJI UNIVE邸11Y(NA:饥JRAL SCIENCE) Apr. 2011 文章编号: 0253-374X(2011)04-0595-04 四)1:10. 3969/j. issn. 0253-374x. 201 1. 04. 024 三维非规则碎片的分块算法研究 朱延娟1 ，周来水2 (1.同济大学航空航天与力学学院，上海 200092; 2. 南京航空航天大学 CAD/CAM 工程研究中心，江苏南京 210016) 摘要:提出一种动态增长的平均法矢准则，采用宽度优先搜 三维非规则碎片的分块，是将由光学扫描仪测 索的方法，对三维非规则碎片分块.首先，随机地选取碎片几 得的碎片整体数据划分成代表不同曲面类型的数据 何模型上任意一个三角片作为种子网格，通过法矢比较，将 域，使同一区域的数据点有相似的几何特性，为后续 法矢方向一致的三角片加入到当前的种子网格;计算经过增 碎片断裂面(待匹配面)的识别、碎片匹配提供方便. 长了的种子网格的平均法矢并继续上述的比较过程，得到碎 目前对三维物体的分块有着许多相关的研究工 片模型的初步划分结果;然后，对初步划分得到的相互棍杂 作，但主要针对深度图象山和三维点云数据[2J. Besl 的大小区域分类、融合，进一步优化分块结果.应用实例证明 利用高斯曲率和平均曲率的符号组合，将点附近的 了算法的有效性和可靠性. 曲面类型分为八种，实现对深度图像点集数据的分 关键词:碎片F 分块p 几何模型;块融合;法矢 块[3J • Sapidis 用二次函数曲面和区域生长法，研究深 中图分类号: TP 391 文献标i只码:A 度图像的分块和拟合国.但是，广泛用于表示数字化 几何模型的三角网格曲面分块的研究却比较少回­ A Segmentation Algorithm for Irregular Three Garland 所采用的面聚类方法较适合于辐射着色或 Dimensional Objects Fragments 简化[6J ; Benko 通过分层次的检验来识别逆向工程 J 中一些常规的结构件(如拉伸件、旋转面)[7 ; 文献 2 ZHUYIα时圳时， ZHOULα必huí