A study of 3D model similarity based on surface bipartite graph matching. Issue 1 (6th March 2017)

• Record Type: Journal Article
• Authors: Wang, Jihua; Wang, Huayu
• Is Part Of: Engineering computations. Volume 34:Issue 1(2017)
• Page Start: 174
• Page End: 188
• Publication Date: 2017-03-06
• Subjects: 3D model retrieval -- 3D model similarity -- Bipartite graph matching -- Shell similarity -- STEP -- Surface similarity; Computer-aided engineering -- Periodicals; Computer graphics -- Periodicals; 620.00285
• DOI: 10.1108/EC-10-2015-0315
• Languages: English
• ISSNs: 0264-4401

Abstract

Abstract : Purpose: This study aims to compute 3D model similarity by extracting and comparing shape features from the neutral files. Design/methodology/approach: In this work, the clear text encoding document STEP (Standard for The Exchange of Product model data) of 3D models was analysed, and the models were characterized by two-depth trees consisting of both surface and shell nodes. All surfaces in the STEP files can be subdivided into three kinds, namely, free, analytical and loop surfaces. Surface similarity is defined by the variation coefficients of distances between data points on two surfaces, and subsequently, the shell similarity and 3D model similarity are determined using an optimal algorithm for bipartite graph matching. Findings: This approach is used to experimentally verify the effectiveness of the 3D model similarity algorithm. Originality/value: The novelty of this study research lies in the computation of 3D model similarity by comparison of all surfaces. In addition, the study makes several key observations: surfaces reflect the most information concerning the functions and attributes of a 3D model and so the similarity between surfaces generates more comprehensive content (both external and internal); semantic-based 3D retrieval can be obtained under the premise of comparison of surface semantics; and more accurate similarity of 3D models can be obtained using the optimal algorithm of bipartite graph matching for all surfaces.