三角网格模型体素特征分割

计算机科学 ›› 2015, Vol. 42 ›› Issue (10): 13-15.

三角网格模型体素特征分割

马元魁,白晓亮

西安工业大学理学院西安710032,西北工业大学现代设计与集成制造技术教育部重点实验室西安710072

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金资助

Voxel Features Segmentation of Triangular Mesh Models

MA Yuan-kui and BAI Xiao-liang

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 针对现有机械制造领域网格模型分割结果缺少工程含义的现状,提出了一种三角网格模型体素特征分割方法。首先在对三角网格模型分割的基础上,对由网格分割得到的每个子网格进行曲面类型识别,然后在基本体素及典型结构显著特征表示的基础上,把识别出的曲面集合与基本体素及典型结构进行匹配,从而将分割结果分类为自由曲面、基本体素和复杂体素,实现具有工程含义的体素特征分割。该方法可以降低模型重构的难度,加快模型重构的速度。

关键词: 三角网格模型,体素特征,匹配,子图同构

Abstract: Because the existing segmentations of models lack engineering semantics in mechanical manufacturing,the voxel features segmentation of triangular mesh models was proposed.Based on segmentation of triangular mesh models,surface type is identified for each mesh,and then the identified surface set is matched with basic voxels or typical structures represented by salient features,so that the segmentation results are classified as free surfaces,basic voxels and complex voxels.The voxel features segmentation with engineering semantics is achieved,which can make reconstruction of models easier and faster.

Key words: Triangular mesh models,Voxel features,Matching,Subgraph isomorphism

马元魁,白晓亮. 三角网格模型体素特征分割[J]. 计算机科学, 2015, 42(10): 13-15. https://doi.org/

MA Yuan-kui and BAI Xiao-liang. Voxel Features Segmentation of Triangular Mesh Models[J]. Computer Science, 2015, 42(10): 13-15. https://doi.org/

参考文献

[1] 孙晓鹏,李华.三维网格模型的分割及应用技术综述[J].计算机辅助设计与图形学学报,2005,17(8):1647-1655 Sun Xiao-peng,Li Hua.A survey of 3D mesh model segmentation and application[J].Journal of Computer-Aided Design & Computer Graphics,2005,17(8):1647-1655
[2] Attene M,Katz S,Mortara M,et al.Mesh segmentation-a comparative study[C]∥Proceedings of Shape Modeling Internatio-nal,2006.Washington:IEEE Computer Society Press,2006:14-25
[3] Agathos A,Pratikakis I,Perantonis S,et al.3D mesh segmenta-tion methodologies for CAD applications [J].Computer-Aided Design＆Applications,2007,4(6):827-841
[4] 董洪伟.三角网格分割综述[J].中国图象图形学报,2010,15(2):181-193 Dong Hong-wei.A review of mesh segmentation[J].Journal of Image and Graphics,2010,15(2):181-193
[5] Zhang Y,Paik J K,Koschan A,et al.A simple and efficient algorithm for part decomposition of 3-D triangulated models based on curvature analysis[C]∥Proceedings of International Confe-rence on Image Processing,2002.Washington:IEEE Computer Society Press,2002:273-276
[6] 马元魁,张树生,白晓亮,等.基于球面图像的三角网格模型分割[J].西南交通大学学报,2012,47(3):458-464 Ma Yuan-kui,Zhang Shu-sheng,Bai Xiao-liang,et al.Triangular mesh segmentation based on spherical images[J].Journal of Southwest Jiaotong University,2012,47(3):458-464
[7] Ma Yuan-kui,Zhang Shu-sheng,Bai Xiao-liang,et al.TheSpherical Images of Triangular Mesh Surfaces[C]∥The 12th International Conference on CAD/Graphics,2011.Washington:IEEE Computer Society Press,2011:119-123
[8] 刘雪梅,张树生,崔卫卫,等.逆向工程中基于属性邻接图的加工特征识别[J].计算机集成制造系统,2008,14(6):1162-1167 Liu Xue-mei,Zhang Shu-sheng,Cui Wei-wei,et al.Machined features recognition based on attributed adjacency graph in reverse engineering[J].Computer Integrated Manufacturing Systems,2008,14(6):1162-1167
[9] 马元魁,张树生,白晓亮,等.基于形状分布的圆台体识别[J].中国机械工程,2009,20(9):1102-1106 Ma Yuan-kui,Zhang Shu-sheng,Bai Xiao-liang,et al.Frustum of cone recognition based on shape distributions[J].China Mechanical Engineering,2009,20(9):1102-1106
[10] Benko P,Martin R P,Varaty T.Algorithms for reverse engi-neering boundary representation models[J].Computer Aided Design,2001,33(11):839-851
[11] 白晓亮.逆向工程中混合CSG/B-rep模型重构技术研究[D].西安:西北工业大学,2005 Bai Xiao-liang.Research on hybrid CSG/B-rep model reconstruction in reverse engineering [D].Xi’an:Northwestern Polytechnical University,2005
[12] 王飞,张树生,白晓亮,等.基于子图同构的三维CAD模型局部匹配[J].计算机辅助设计与图形学学报,2008,20(8):1078-1084 Wang Fei,Zhang Shu-sheng,Bai Xiao-liang,et al.Local matching of 3D CAD models based on subgraph isomorphism[J].Journal of Computer Aided Design & Computer Graphics,2008,20(8):1078-1084

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed