Medial Axis Transformation of a Planar Shape
From MaRDI portal
Publication:3942435
DOI10.1109/TPAMI.1982.4767267zbMath0483.68085OpenAlexW1993391455WikidataQ52722211 ScholiaQ52722211MaRDI QIDQ3942435
No author found.
Publication date: 1982
Published in: IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tpami.1982.4767267
continuous skeletonVoronoi diagramcomputational geometryanalysis of algorithmdivide-and-conquersimple polygon
Analysis of algorithms and problem complexity (68Q25) Computing methodologies and applications (68U99)
Related Items (47)
An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments ⋮ Representation of segment Voronoi diagram by Bézier curves ⋮ An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments ⋮ A sweepline algorithm for Voronoi diagrams ⋮ A straightforward algorithm for computing the medial axis of a simple polygon ⋮ Exact computation of the medial axis of a polyhedron ⋮ Exploiting curvatures to compute the medial axis for domains with smooth boundary ⋮ AN APPROXIMATE MORPHING BETWEEN POLYLINES ⋮ An optimal algorithm for roundness determination on convex polygons ⋮ Medial axis transform on mesh-connected computers with hyperbus broadcasting ⋮ Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries ⋮ Automatic piloting in progressive dies using medial axis transform ⋮ On a finite element approximation for the elastoplastic torsion problem ⋮ Extraction of the Euclidean skeleton based on a connectivity criterion ⋮ Straight skeletons for general polygonal figures in the plane ⋮ On maximum flows in polyhedral domains ⋮ An axiomatic approach to Voronoi-diagrams in 3D ⋮ Curvature based shape detection ⋮ Reeb Graphs Through Local Binary Patterns ⋮ Euclidean distance-based skeletons: a few notes on average outward flux and ridgeness ⋮ COMPUTATIONAL AND STRUCTURAL ADVANTAGES OF CIRCULAR BOUNDARY REPRESENTATION ⋮ Planar multi-patch domain parameterization for isogeometric analysis based on evolution of fat skeleton ⋮ Boundary surface recovery from skeleton curves and surfaces ⋮ Characterization of contour elements that generate abstract Voronoi diagrams ⋮ Finding the largest area axis-parallel rectangle in a polygon ⋮ Bayesian inference of agent-based models: a tool for studying kidney branching morphogenesis ⋮ Nonoverlap of the star unfolding ⋮ Voronoi diagrams of polygons: a framework for shape representation. ⋮ A fast level set based algorithm for topology-independent shape modeling. ⋮ Constructing the Voronoi diagram of a set of line segments in parallel ⋮ On the estimation of the medial axis and inner parallel body ⋮ VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments ⋮ Divide-and-conquer for Voronoi diagrams revisited ⋮ Adaptive finite element analysis with quadrilateral elements using a new \(h\)-refinement strategy. ⋮ Optimal slicing of free-form surfaces ⋮ On fat partitioning, fat covering and the union size of polygons ⋮ Conformal mapping in linear time ⋮ An optimal algorithm for roundness determination on convex polygons ⋮ Bisectors of linearly separable sets ⋮ Non-centered Voronoi Skeletons ⋮ A transfinite form of Sibson's interpolant ⋮ An Entropy Satisfying Boundary Layer Surface Mesh Generation ⋮ Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description ⋮ Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations ⋮ Mitered Offsets and Skeletons for Circular Arc Polygons ⋮ Stable Computation of the 2D Medial Axis Transform ⋮ The bisector of a point and a plane parametric curve
This page was built for publication: Medial Axis Transformation of a Planar Shape
