Files and links (1)
Published, Version of Record (VoR)CC BY V4.0, Open
Conference proceeding
Transformation Invariant Shape Similarity Comparison of Solid Models
Volume 3: 6th Design for Manufacturing Conference, pp 303-312
09 Sep 2001
Abstract
Abstract
This paper presents two complementary approaches to comparing the shape and topology of solid models. First, we develop a mapping of solid models to Model Signature Graphs (MSGs) — labeled, undirected graphs that abstract the boundary representation of the model and capture relevant shape and engineering attributes. Model Signature Graphs are then used to define metric spaces over arbitrary sets of solid models. This paper introduces two such metric spaces: first, a mapping of MSGs to a high-dimension vector space where euclidean distance measures are applied; second, a distance computation performed between graph spectra constructed from MSGs using spectral graph theoretic techniques.
In practice, exact computation of the edit distance between model signature graphs is believed to be an NP-hard problem. We show that properties of the design signature graph’s spectra, derived from the eigenvalues of its adjacency matrix, can be used as a efficient and tractable approximation of the edit distance.
Lastly, we provide empirical results using real test data from the National Design Repository (http://www.designrepository.org) to validate our approach. We argue comparisons among solid models in these metric space are immune to problems caused by inexactness and ambiguity arising from basic modeling transformations (scale, translation, rotation, sheer, etc.). It is our belief that this work contributes to a growing body of techniques for comparing models and indexing CAD media types in database systems.
Metrics
14 Record Views
Details
- Title
- Transformation Invariant Shape Similarity Comparison of Solid Models
- Creators
- David McWherter - Drexel UniversityMitchell Peabody - Drexel UniversityWilliam C Regli - Drexel UniversityAli Shokoufandeh - Drexel University
- Publication Details
- Volume 3: 6th Design for Manufacturing Conference, pp 303-312
- Conference
- ASME 2001 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (Pittsburgh, Pennsylvania, United States, 09 Sep 2001–12 Sep 2001)
- Publisher
- American Society of Mechanical Engineers
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Computer Science
- Other Identifier
- 991019173752004721