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

DOI10.1016/j.cagd.2024.102388MaRDI QIDQ6635661

Csaba Bálint, Gábor Valasek, Robert Ban

Publication date: 12 November 2024

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

zbMATH Keywords

cut locusVoronoi diagramDelaunay triangulationmedial axissigned distance function

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: Computing the cut locus, Voronoi diagram, and signed distance function of polygons