Voronoi diagrams of polygons: a framework for shape representation.

DOI10.1007/BF00123352zbMath1490.68266MaRDI QIDQ960438

Niranjan Mayya, V. T. Rajan

Publication date: 21 December 2008

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

zbMATH Keywords

shape representationskeletonsmedical axis transformVoronoi diagrams of polygons

Mathematics Subject Classification ID

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

Related Items (2)

Representation of segment Voronoi diagram by Bézier curves ⋮ Non-centered Voronoi Skeletons

Cites Work

• Unnamed Item
• A sweepline algorithm for Voronoi diagrams
• Shape description using weighted symmetric axis features
• Continuous skeleton computation by Voronoi diagram
• Fast raster scan distance propagation on the discrete rectangular lattice
• An asynchronous thinning algorithm
• Symmetry-curvature duality
• Generalization of Voronoi Diagrams in the Plane
• Medial Axis Transformation of a Planar Shape
• Continuous Skeletons from Digitized Images

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