2003 · 58 citations · 38 references
ComputingComputer Science3D ModelingComputer-aided DesignDatabases3D ReconstructionGeometry ProcessingShape AnalysisShape RepresentationSurface ReconstructionThree-dimensional Reconstruction3D Feature ExtractionB-rep Data StructuresShape Feature ExtractionShape ReconstructionShape RetrievalSkeleton Graph ExtractionSkeleton-based RepresentationSkeletonization
This paper presents an approach for a reconfigurable shape search system for 3D engineering models using a client-serverdatabase architecture. The current paper focuses on the server functionality, while a subsequent paper will focus on the database issues. The server takes the shape query as input from the client and converts it into feature vectors and a new skeletal graph representation which we have developed. The algorithms such as voxelization, skeletonization, and skeletal graph extraction for accomplishing these are described in detail. The principal advantages of the skeletal graph representation are that (i) it preserves the geometry and topology of the query model, (ii) it is considerably smaller than the B-Rep graph, and (iii) it is insensitive to minor perturbations in shape, while sensitive enough to capture the major features of a shape. Our representation is also synergistic with the human cognitive representation of shape. The results indicate that the skeletal graph is considerably smaller than the B-Rep graph even for complicated shapes.
38
Topology matching for fully automatic similarity estimation of 3D shapes
Masaki Hilaga, Yoshihisa Shinagawa, Taku Kohmura et al. · 2001 · 2.2K citations
Choice Reviews Online · 1992 · 2.2K citations
A transformation for extracting new descriptors of shape
H.E. Blum · Medical Entomology and Zoology · 1967 · 1.7K citations