Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6876652 | Computer Aided Geometric Design | 2018 | 15 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Graphics and Computer-Aided Design
Authors
Stephan Brummer, Georg Maier, Tomas Sauer,