Axial representations of shape
Computer Vision, Graphics, and Image Processing
Voronoi diagram for multiply-connected polygonal domains 1: algorithm
IBM Journal of Research and Development
Using a mixed wave/diffusion process to elicit the symmetry set
Image and Vision Computing - 4th Alvey Vision Meeting
Introduction to algorithms
On the computational geometry of pocket machining
On the computational geometry of pocket machining
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Continuous skeleton computation by Voronoi diagram
CVGIP: Image Understanding
Continuous skeletons of discrete objects
SMA '93 Proceedings on the second ACM symposium on Solid modeling and applications
The Euclidean distance transform
The Euclidean distance transform
Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams
CVGIP: Graphical Models and Image Processing
Computation of the solutions of nonlinear polynomial systems
Computer Aided Geometric Design
Computation of singularities and intersections of offsets of planar curves
Computer Aided Geometric Design
Convergence and continuity criteria for discrete approximations of the continuous planar skeleton
CVGIP: Image Understanding
Boundary surface recovery from skeleton curves and surfaces
Computer Aided Geometric Design
Computation of the Medial Axis Transform of 3-D polyhedra
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Computing the medial surface of a solid from a domain Delaunay triangulation
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Medial axis transform to boundary representation conversion
Medial axis transform to boundary representation conversion
3-D shape interrogation by medial axis transform
3-D shape interrogation by medial axis transform
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
Continuous Skeletons from Digitized Images
Journal of the ACM (JACM)
Voronoi Diagrams of Set-Theoretic solid Models
IEEE Computer Graphics and Applications
Numerical Computations of Medial Surface Vertices
Proceedings of the 6th IMA Conference on the Mathematics of Surfaces
The bisector surface of freeform rational space curves
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
The bisector surface of rational space curves
ACM Transactions on Graphics (TOG)
Rational bisectors of CSG primitives
Proceedings of the fifth ACM symposium on Solid modeling and applications
Proceedings of the fifth ACM symposium on Solid modeling and applications
Skeletonization of Three-Dimensional Object Using Generalized Potential Field
IEEE Transactions on Pattern Analysis and Machine Intelligence
Proceedings of the sixth ACM symposium on Solid modeling and applications
Topology matching for fully automatic similarity estimation of 3D shapes
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Linear onesided stability of MAT for weakly injective 3D domain
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
International Journal of Computer Vision
IEEE Transactions on Visualization and Computer Graphics
Efficient Skeletonization of Volumetric Objects
IEEE Transactions on Visualization and Computer Graphics
Divergence-Based Medial Surfaces
ECCV '00 Proceedings of the 6th European Conference on Computer Vision-Part I
The Voronoi-Delaunay Approach for Modeling the Packing of Balls in a Cylindrical Container
ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
The Shock Scaffold for Representing 3D Shape
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Integrating CAE concepts with CAD geometry
Engineering computational technology
Approximate medial axis for CAD models
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Exact computation of the medial axis of a polyhedron
Computer Aided Geometric Design
Homotopy-preserving medial axis simplification
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Simplified engineering analysis via medial mesh reduction
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Proceedings of the 2006 ACM symposium on Solid and physical modeling
The Medial Scaffold of 3D Unorganized Point Clouds
IEEE Transactions on Pattern Analysis and Machine Intelligence
Medial axis extraction and shape manipulation of solid objects using parabolic PDEs
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Three-Dimensional Surface Mesh Segmentation Using Curvedness-Based Region Growing Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Straight Skeletons of Three-Dimensional Polyhedra
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Generation of Unit-Width Curve Skeletons Based on Valence Driven Spatial Median (VDSM)
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Technical Section: Quality encoding for tetrahedral mesh optimization
Computers and Graphics
Technical section: A potential-based generalized cylinder representation
Computers and Graphics
Transformation of a thin-walled solid model into a surface model via solid deflation
Computer-Aided Design
Algebraic reduction of beams for CAD-integrated analysis
Computer-Aided Design
Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces
Computer-Aided Design
3D block-based medial axis transform and chessboard distance transform based on dominance
Image and Vision Computing
Computing medial axes of generic 3D regions bounded by B-spline surfaces
Computer-Aided Design
Efficient retrieval of 3d models based on integer medial axis skeleton
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
Exact medial axis computation for triangulated solids with respect to piecewise linear metrics
Proceedings of the 7th international conference on Curves and Surfaces
Research on 3D medial axis transform via the saddle point programming method
Computer-Aided Design
Hi-index | 0.00 |
The medial axis transform (MAT) is a representation of an object which has been shown to be useful in design, interrogation, animation, finite element mesh generation, performance analysis, manufacturing simulation, path planning, and tolerance specification. In this paper, an algorithm for determining the MAT is developed for general 3D polyhedral solids of arbitrary genus without cavities, with nonconvex vertices and edges. The algorithm is based on a classification scheme which relates different pieces of the medial axis (MA) to one another even in the presence of degenerate MA points. Vertices of the MA are connected to one another by tracing along adjacent edges, and finally the faces of the axis are found by traversing closed loops of vertices and edges. Representation of the MA and associated radius function is addressed, and pseudocode for the algorithm is given along with recommended optimizations. A connectivity theorem is proven to show the completeness of the algorithm. Complexity estimates and stability analysis for the algorithms are presented. Finally, examples illustrate the computational properties of the algorithm for convex and nonconvex 3D polyhedral solids with polyhedral holes.