• CN:11-2187/TH
  • ISSN:0577-6686

机械工程学报 ›› 2015, Vol. 51 ›› Issue (7): 115-123.doi: 10.3901/JME.2015.07.115

• 数字化设计与制造 • 上一篇    下一篇

扫码分享

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

易兵 刘振宇 谭建荣   

  1. 浙江大学CAD&CG国家重点实验室
  • 出版日期:2015-04-05 发布日期:2015-04-05
  • 基金资助:
    国家自然科学基金(51075357,51475418)与国家重点基础研究发展计划(973计划,2011CB706503)资助项目

An Algorithm for Segmenting CAD Meshes Based on the Gaussian Map

YI Bing, LIU Zhenyu, TAN Jianrong   

  1. State Key Lab of CAD&CG, Zhejiang University
  • Online:2015-04-05 Published:2015-04-05

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

关键词: 3D打印, 超材料, 电磁波吸收, 渐变折射率, 隐身罩

Abstract: 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.

Key words: CAD mesh segmentation, Gaussian map, k-means normal clustering

中图分类号: