2016/11/09 by Stephan Brummer, Brummer, Stephan, Georg Maier +3
Computer Science · Engineering · #Advanced Numerical Analysis Techniques #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Computer Graphics and Visualization Techniques #FOS: Computer and information sciences
paper · pdf · doi:10.48550/arxiv.1611.03356
openalex publication_date 2016/11/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We address the question of whether a point inside a domain bounded by a simple closed arc spline is circularly visible from a specified arc from the boundary. We provide a simple and numerically stable linear time algorithm that solves this problem. In particular, we present an easy-to-check criterion that implies that a point is not visible from a specified boundary arc.