Computing the \(k\)-crossing visibility region of a point in a polygon

DOI10.1007/978-3-030-25005-8_2zbMath1482.68245MaRDI QIDQ2301732

Stephane Durocher, Thomas C. Shermer, Yeganeh Bahoo, Prosenjit Bose

Publication date: 25 February 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-25005-8_2

zbMATH Keywords

visibility; computational geometry; radial decomposition

Mathematics Subject Classification ID

68W40: Analysis of algorithms

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