Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Decomposing polygon meshes for interactive applications
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
A Developer's Survey of Polygonal Simplification Algorithms
IEEE Computer Graphics and Applications
Directional 3D Thinning Using 8 Subiterations
DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
Simplification and Repair of Polygonal Models Using Volumetric Techniques
IEEE Transactions on Visualization and Computer Graphics
Voxel based object simplification
VIS '95 Proceedings of the 6th conference on Visualization '95
Hierarchical mesh decomposition using fuzzy clustering and cuts
ACM SIGGRAPH 2003 Papers
Quadric-based polygonal surface simplification
Quadric-based polygonal surface simplification
Variational shape approximation
ACM SIGGRAPH 2004 Papers
Shape segmentation using local slippage analysis
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Hierarchical mesh segmentation based on fitting primitives
The Visual Computer: International Journal of Computer Graphics
Mesh Segmentation - A Comparative Study
SMI '06 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006
Curve-Skeleton Extraction Using Iterative Least Squares Optimization
IEEE Transactions on Visualization and Computer Graphics
Feature-preserving 3D thumbnail creation via mesh decomposition and approximation
PCM'10 Proceedings of the 11th Pacific Rim conference on Advances in multimedia information processing: Part I
Visual Salience-Guided Mesh Decomposition
IEEE Transactions on Multimedia
From the zones of influence of skeleton branch points to meaningful object parts
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Hi-index | 0.01 |
In this work, we study the problem of voxel-based shape decomposition and simplification to create simplified 3D models, called 3D thumbnails, which preserve the salient features of their original models to facilitate users' interactive browsing. The proposed method decomposes a 3D model into multiple parts and simplifies each decomposed part individually. In this process, a 3D model is first converted into a voxel-based shape representation and a rough skeleton is extracted using the thinning operation. Then, a skeleton refinement algorithm is proposed to fine-tune the thinned skeleton and decompose the skeleton into multiple groups. The remaining processing steps include: (1) taking body measurements of each part with PCA transformation and (2) creating the 3D thumbnail by primitive approximation. It is shown by experimental results that the proposed voxel-based scheme outperforms the mesh-based scheme in the sense that the resultant 3D thumbnail can preserve more features when it is greatly simplified.