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

An Algorithm for Segmenting CAD Meshes Based on the Gaussian Map

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

Segmenting and recognizing the feature of CAD meshes enhance the efficiency of model reusing and editing in the design of complex mechanical products. An algorithm for segmenting CAD meshes based on the Gaussian map is presented. The Gaussian map of the triangular faces is constructed and the adjacent connectivity of the point in the Gaussian sphere is also created. The points are classified into several patches by k-means method, and each patch is separated into sub-patches by the region growing method. The small patch is merged into adjacent patch, and then the planar region, the cylindrical region, the conical region, the spherical region, and the toroidal region are recognized and merged into the similar regions based on the adjacent matrix of each patch. The empirical results show that the proposed algorithm is efficient and robust in clustering and recognizing CAD models of complex mechanical product.