CAD Model Segmentation Algorithm Using the Fusion of PERT and Spectral Technology. (25th September 2019)

• Record Type: Journal Article
• Authors: Hao, Li; Mo, Rong; Wei, Binbin
• Other Names: Smolka Bogdan Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2019(2019)
• Publication Date: 2019-09-25
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2019/4395972
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : For complex CAD models, model segmentation technology is an important support for model retrieval and reuse. In this article, we first propose a novel CAD model segmentation method that uses the fusion of the program/project evaluation and review technique (PERT) and the Laplacian spectrum theory. By means of PERT, spectral theory, and the CAD models' geometrical and topological information, we transform the b-rep model faces into two-dimensional coordinate points corresponding to the nodes of the attributed adjacent graph (AAG). The k -means approach with the Silhouette coefficient was employed to conduct unsupervised learning of the coordinate points. The experimental results demonstrate that (1) the proposed approach can effectively transform the b-rep model into a two-dimensional coordinate point set; (2) the k -means algorithm can efficiently cluster points to achieve segmentation; and (3) in view of human cognition, the segmentation results are more reasonable. It can effectively divide the point set into several groups to achieve the model segmentation.