Computing the cut locus, Voronoi diagram, and signed distance function of polygons

This paper presents a new method for the computation of the generalized Voronoi diagram of planar polygons. First, we show that the vertices of the cut locus can be computed efficiently. This is achieved by enumerating the tripoints of the polygon, a superset of the cut locus vertices. This is the s...

Celý popis

Podrobná bibliografie

Vydáno v:	Computer aided geometric design Ročník 114; s. 102388
Hlavní autoři:	Bálint, Csaba, Bán, Róbert, Valasek, Gábor
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.11.2024
Témata:	Cut locus Delaunay triangulation Medial axis Signed distance function Voronoi diagram Voronoi diagram 0000 Cut locus 1111 Delaunay triangulation Signed distance function Medial axis
ISSN:	0167-8396
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!