基于高斯映射的CAD网格法向聚类分割方法

摘要：

网格模型特征的分割和识别，能够极大地提高复杂机械产品设计中模型重用、模型编辑的效率。由此，提出一种基于高斯映射的法向聚类CAD网格分割方法。对网格模型各面片法向进行高斯映射，建立各单元面片边连接邻域与高斯球面法向的对应关系。对各法向在高斯球面上进行k-means聚类分割，依据法向初始聚类类型和二面角阈值细化分割。将过分割的细小区域进行合并处理，根据各区域邻接矩阵及其类型的相似性进行特征识别和归并处理。本算法能够高效地对复杂机械产品的网格模型进行分割和识别，不受网格疏密的限制。

关键词：高斯映射、k-means法向聚类、CAD网格分割

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金51075357，51475418;国家重点基础研究发展计划973计划，2011CB706503资助项目。

在线出版日期：2015-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：115-123