A practical algorithm for decomposing polygonal domains into convex polygons by diagonals

DOI10.1007/s11750-008-0055-2zbMath1154.68542MaRDI QIDQ1001364

Lázaro Cánovas, Boglárka G.-Tóth, José Fernández, Blas Pelegrín

Publication date: 17 February 2009

Published in: Top (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11750-008-0055-2

zbMATH Keywords

location; convex polygon decomposition; polygonal holes

Mathematics Subject Classification ID

52-04: Software, source code, etc. for problems pertaining to convex and discrete geometry

52B55: Computational aspects related to convexity

90B85: Continuous location

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

Uses Software

• FIST