Numerically robust computation of circular visibility
Computational Geometry
2017-12-06 v2
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
Cite
@article{arxiv.1611.03356,
title = {Numerically robust computation of circular visibility},
author = {Stephan Brummer and Georg Maier and Tomas Sauer},
journal= {arXiv preprint arXiv:1611.03356},
year = {2017}
}
Comments
Preprint submitted to CAGD on Nov. 08 2016, accepted Nov. 26 2017