Computational geometry in C
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 and simplifying 2D and 3D continuous skeletons
Computer Vision and Image Understanding
The bisector surface of rational space curves
ACM Transactions on Graphics (TOG)
Computing the medial surface of a 3-D boundary representation model
Advances in Engineering Software
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
Continuous Skeletons from Digitized Images
Journal of the ACM (JACM)
Nice point sets can have nasty Delaunay triangulations
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
The Medial axis of a union of balls
Computational Geometry: Theory and Applications
Approximate medial axis as a voronoi subcomplex
Proceedings of the seventh ACM symposium on Solid modeling and applications
An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids
IEEE Transactions on Visualization and Computer Graphics
Shape Description By Medial Surface Construction
IEEE Transactions on Visualization and Computer Graphics
Voronoi Diagrams of Set-Theoretic solid Models
IEEE Computer Graphics and Applications
Voronoi Diagrams for Planar Shapes
IEEE Computer Graphics and Applications
IEEE Computer Graphics and Applications
Symmetry Sets and Medial Axes in Two and Three Dimensions
Proceedings of the 9th IMA Conference on the Mathematics of Surfaces
Approximate medial axis for CAD models
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
CGI '00 Proceedings of the International Conference on Computer Graphics
Introduction to Numerical Continuation Methods
Introduction to Numerical Continuation Methods
A Formal Classification of 3D Medial Axis Points and Their Local Geometry
IEEE Transactions on Pattern Analysis and Machine Intelligence
Exact computation of the medial axis of a polyhedron
Computer Aided Geometric Design
Precise Voronoi cell extraction of free-form rational planar closed curves
Proceedings of the 2005 ACM symposium on Solid and physical modeling
A Tracing Algorithm for Constructing Medial Axis Transform of 3D Objects Bound by Free-Form Surfaces
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
The Medial Scaffold of 3D Unorganized Point Clouds
IEEE Transactions on Pattern Analysis and Machine Intelligence
Tree Structure for Contractible Regions in R3
International Journal of Computer Vision
A divide and conquer algorithm for medial surface calculation of planar polyhedra
Computer-Aided Design
Medial Representations: Mathematics, Algorithms and Applications
Medial Representations: Mathematics, Algorithms and Applications
Medial axis computation for planar free-form shapes
Computer-Aided Design
Tracing ridges on B-Spline surfaces
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Medial Axis Transformation of a Planar Shape
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computing medial axes of generic 3D regions bounded by B-spline surfaces
Computer-Aided Design
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.01 |
This paper presents an algorithm for generating the Interior Medial Axis Transform (iMAT) of 3D objects with free-form boundaries. The algorithm proposed uses the exact representation of the part and generates an approximate rational spline description of the iMAT. The algorithm generates the iMAT by a tracing technique that marches along the object's boundary. The level of approximation is controlled by the choice of the step size in the tracing procedure. Criteria based on distance and local curvature of boundary entities are used to identify the junction points and the search for these junction points is done in an efficient way. The algorithm works for multiply-connected objects as well. Results of the implementation are provided.