Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
3D Voronoi skeletons and their usage for the characterization and recognition of 3D organ shape
Computer Vision and Image Understanding
Computing and simplifying 2D and 3D continuous skeletons
Computer Vision and Image Understanding
A new Voronoi-based surface reconstruction algorithm
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Computer Vision and Image Understanding
Shock Graphs and Shape Matching
International Journal of Computer Vision
Proceedings of the sixth ACM symposium on Solid modeling and applications
Detecting undersampling in surface reconstruction
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Medial-based vertex deformation
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
A local coordinate system on a surface
Proceedings of the seventh ACM symposium on Solid modeling and applications
Approximate medial axis as a voronoi subcomplex
Proceedings of the seventh ACM symposium on Solid modeling and applications
A Developer's Survey of Polygonal Simplification Algorithms
IEEE Computer Graphics and Applications
Feature-Preserving Medial Axis Noise Removal
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Transitions of the 3D Medial Axis under a One-Parameter Family of Deformations
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Pruning Discrete and Semiocontinuous Skeletons
ICIAP '95 Proceedings of the 8th International Conference on Image Analysis and Processing
Efficient computation of a simplified medial axis
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
Homotopy-preserving medial axis simplification
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Tightening: curvature-limiting morphological simplification
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Mason: morphological simplification
Graphical Models
Visualization of Geo-spatial Point Sets via Global Shape Transformation and Local Pixel Placement
IEEE Transactions on Visualization and Computer Graphics
Medial axis based solid representation
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Computing a family of skeletons of volumetric models for shape description
Computer-Aided Design
Discrete scale axis representations for 3D geometry
ACM SIGGRAPH 2010 papers
Sampled medial loci for 3D shape representation
Computer Vision and Image Understanding
Computing a family of skeletons of volumetric models for shape description
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Sphere-Meshes: shape approximation using spherical quadric error metrics
ACM Transactions on Graphics (TOG)
Intensity-Based Skeletonization of CryoEM Gray-Scale Images Using a True Segmentation-Free Algorithm
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hi-index | 0.00 |
We present a new algorithm for simplifying the shape of 3D objects by manipulating their medial axis transform (MAT). From an unorganized set of boundary points, our algorithm computes the MAT, decomposes the axis into parts, then selectively removes a subset of these parts in order to reduce the complexity of the overall shape. The result is a simplified MAT that can be used for a variety of shape operations. In addition, a polygonal surface of the resulting shape can be directly generated from the filtered MAT using a robust surface reconstruction method. The algorithm presented is shown to have a number of advantages over other existing approaches.