Shape Representation Using a Generalized Potential Field Model
IEEE Transactions on Pattern Analysis and Machine Intelligence
Skeletonization of Three-Dimensional Object Using Generalized Potential Field
IEEE Transactions on Pattern Analysis and Machine Intelligence
Topology matching for fully automatic similarity estimation of 3D shapes
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
ACM Transactions on Graphics (TOG)
ACM Transactions on Graphics (TOG)
Rotation invariant spherical harmonic representation of 3D shape descriptors
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Automatic Animation Skeleton Construction Using Repulsive Force Field
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
A tool for visualizing the topology of three-dimensional vector fields
VIS '91 Proceedings of the 2nd conference on Visualization '91
A Survey of Content Based 3D Shape Retrieval Methods
SMI '04 Proceedings of the Shape Modeling International 2004
SMI '04 Proceedings of the Shape Modeling International 2004
3D Model Retrieval Based on 2D Slice Similarity Measurements
3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
Real-time Voxelization for Complex Polygonal Models
PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
Symmetry descriptors and 3D shape matching
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Fast scene voxelization and applications
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
ACM SIGGRAPH 2002 conference abstracts and applications
Three-dimensional shape searching: state-of-the-art review and future trends
Computer-Aided Design
| Hi-index | 0.00 |
With the increase of the number of available 3D models, the need for retrieving models from large databases to help people to find them has gained prominence. In this paper, we propose a method for automatic similarity estimation of 3D shape using stratified helix information of Medial-axis-points, which makes use of critical Medial-axis-points of skeletal instead of medial axes structure, and combines statistic and coordinate information of the Medial-axis-points. Skeleton is useful for many tasks including 3D shape retrieval, virtual navigation, reduced-model formulation, visualization improvement, mesh repair, animation, etc. But it has a high computational cost when applied in similarity estimation of 3D shape. The primary motivation for our approach are that the computational cost is lower than general skeleton method because it does not construct the whole skeleton and the shape matching issue is simplified to compare two vectors which may be different in length. The key idea is described as three steps. Firstly, the pose of triangular three-dimensional models is normalized and voxelized to volumetric objects. Secondly, we represent the signature of objects as stratified helix information of Medial-axis-points built by both Medial-axis-points based on repulsive force field function and the distribution of its rays. Lastly, we evaluate the similarity of objects by using multi-level weighted Hausdorff distance. The contribution of this paper is to utilize a stratified helix structure for every Medial-axis-point to establish stratified helix information, and introduce a variant Hausdorff distance for similarity measure. We find that our method is fast and easy to imply for discriminating between classes of 3D models in a test database. Also, we demonstrate that our method can provides useful discrimination of three-dimensional shapes, which is suitable as a pre-classifier for a recognition or similarity retrieval system.