Coarse filters for shape matching
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 22 (3) , 65-74
- https://doi.org/10.1109/mcg.2002.999789
Abstract
This article describes the coarse shape filters that support the 3D, Internet-based search engine ShapeSifter, which aims to locate parts already in production that have a shape similar to a desired new part. The search engine analyzes the target model's shape characteristics and performs a similarity match on the database's contents. Our main challenge is identifying shape metrics that produce effective characterizations of 3D models for similarity comparison. We focus on using three novel convex hull-based indices to carry out a preliminary coarse filtering of candidates prior to more detailed analysis. We also describe the crucial role played by two databases of benchmark objects. Unlike other shape-matching systems, we chose ShapeSifter's architecture (multistep query), 3D representation (triangulated mesh), and implementation (Java3D) to allow deployment online once it matures.Keywords
This publication has 15 references indexed in Scilit:
- Part-sourcing in a Global MarketConcurrent Engineering, 2002
- Matching 3D models with shape distributionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Database techniques for archival of solid modelsPublished by Association for Computing Machinery (ACM) ,2001
- Managing digital libraries for computer-aided designComputer-Aided Design, 2000
- A novel approach to nearest neighbour search in high-dimensional spaces for 3D object recognitionPublished by Institution of Engineering and Technology (IET) ,1999
- A solid modeling library for the World Wide WebComputer Networks and ISDN Systems, 1998
- A repository for design, process planning and assemblyComputer-Aided Design, 1997
- S3Published by Association for Computing Machinery (ACM) ,1997
- Feature-based similarity assessment of solid modelsPublished by Association for Computing Machinery (ACM) ,1997
- Searching for geometric molecular shape complementarity using bidimensional surface profilesJournal of Molecular Graphics, 1992