Voronoi diagrams of polygons: a framework for shape representation.

DOI10.1007/BF00123352MaRDI QIDQ960438zbMATH OpenFDO

Authors Niranjan Mayya, V. T. Rajan

Publication date 21 December 2008

Published in Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF00123352

zbMATH Keywords

medical axis transformshape representationskeletonsVoronoi diagrams of polygons

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Computing Voronoi skeletons of a 3-D polyhedron by space subdivision
• scientific article; zbMATH DE number 1893563
• Continuous skeleton computation by Voronoi diagram
• A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
• Approximations of 2D and 3D generalized Voronoi diagrams

Cites work

• A sweepline algorithm for Voronoi diagrams
• An asynchronous thinning algorithm
• Continuous skeleton computation by Voronoi diagram
• Continuous Skeletons from Digitized Images
• Fast raster scan distance propagation on the discrete rectangular lattice
• Generalization of Voronoi Diagrams in the Plane
• scientific article; zbMATH DE number 3757746 (Why is no real title available?)
• Medial Axis Transformation of a Planar Shape
• Shape description using weighted symmetric axis features
• Symmetry-curvature duality

Cited in

(10)

• Representation of segment Voronoi diagram by Bézier curves
• Continuous skeleton computation by Voronoi diagram
• scientific article; zbMATH DE number 1893563 (Why is no real title available?)
• Non-centered Voronoi skeletons
• SUPERIMPOSING VORONOI COMPLEXES FOR SHAPE DEFORMATION
• Skeletonization of polygonal figures based on the generalized Delaunay triangulation
• A one-step crust and skeleton extraction algorithm
• Computing Voronoi skeletons of a 3-D polyhedron by space subdivision
• Nature by Numbers
• Extension of the edge tracing algorithm to disconnected Voronoi skeletons

This page was built for publication: Voronoi diagrams of polygons: a framework for shape representation.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q960438)