机械工程学报
機械工程學報
궤계공정학보
CHINESE JOURNAL OF MECHANICAL ENGINEERING
2015年
7期
115-123
,共9页
高斯映射%k-means法向聚类%CAD网格分割
高斯映射%k-means法嚮聚類%CAD網格分割
고사영사%k-means법향취류%CAD망격분할
Gaussian map%k-means normal clustering%CAD mesh segmentation
网格模型特征的分割和识别,能够极大地提高复杂机械产品设计中模型重用、模型编辑的效率。由此,提出一种基于高斯映射的法向聚类CAD网格分割方法。对网格模型各面片法向进行高斯映射,建立各单元面片边连接邻域与高斯球面法向的对应关系。对各法向在高斯球面上进行k-means聚类分割,依据法向初始聚类类型和二面角阈值细化分割。将过分割的细小区域进行合并处理,根据各区域邻接矩阵及其类型的相似性进行特征识别和归并处理。本算法能够高效地对复杂机械产品的网格模型进行分割和识别,不受网格疏密的限制。
網格模型特徵的分割和識彆,能夠極大地提高複雜機械產品設計中模型重用、模型編輯的效率。由此,提齣一種基于高斯映射的法嚮聚類CAD網格分割方法。對網格模型各麵片法嚮進行高斯映射,建立各單元麵片邊連接鄰域與高斯毬麵法嚮的對應關繫。對各法嚮在高斯毬麵上進行k-means聚類分割,依據法嚮初始聚類類型和二麵角閾值細化分割。將過分割的細小區域進行閤併處理,根據各區域鄰接矩陣及其類型的相似性進行特徵識彆和歸併處理。本算法能夠高效地對複雜機械產品的網格模型進行分割和識彆,不受網格疏密的限製。
망격모형특정적분할화식별,능구겁대지제고복잡궤계산품설계중모형중용、모형편집적효솔。유차,제출일충기우고사영사적법향취류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 byk-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.