Shape similarity measurement for 3D mechanical part using D2 shape distribution and negative feature decomposition

This paper proposes a novel measurement scheme of 3D shape similarity that integrates D2 Shape Descriptor and Negative Feature Decomposition (NFD). Using NFD, the scheme firstly converts a 3D mechanical part into a tree structure of geometrical primitives decomposed from the part model, namely Negat...

Full description

Saved in:
Bibliographic Details
Published in:Computers in industry 2011-04, Vol.62 (3), p.269-280
Main Authors: Cheng, Han-Chung, Lo, Cheng-Hung, Chu, Chih-Hsing, Kim, Yong Se
Format: Article
Language:English
Subjects:
3-D graphics
3D shape similarity
Applied sciences
Assessments
Comparative analysis
Decomposition
Descriptions
Effectiveness studies
Exact sciences and technology
Feature decomposition
Hulls (structures)
Mathematical models
Measurement techniques
Mechanical engineering. Machine design
Mechanical part
Negative feature decomposition
Part search
Similarity
Systems integration
Three dimensional
Trees
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a novel measurement scheme of 3D shape similarity that integrates D2 Shape Descriptor and Negative Feature Decomposition (NFD). Using NFD, the scheme firstly converts a 3D mechanical part into a tree structure of geometrical primitives decomposed from the part model, namely Negative Feature Tree (NFT). The D2 shape descriptions of these primitives are then produced for further similarity assessments. We assess the shape similarity on a level-by-level basis between the NFTs of a query part and a candidate part. The weighted sum of the similarity values computed on each level is then used as a measure of the overall similarity between the two parts. Our approach combines the simplicity of D2 shape description while overcoming its insensitivity to negative features with NFD. It performs more consistently than the method of Convex Hull Difference (CHD). A comparison with the assessment results using D2 and CHD demonstrates the effectiveness of the new scheme.
ISSN:0166-3615
1872-6194
DOI:10.1016/j.compind.2010.09.001