圆形可见度的数值鲁棒计算
Numerically robust computation of circular visibility
摘要:
我们解决的问题,是否一个简单的封闭弧样条的范围内的域的一个点是圆形可见从指定的弧从边界。我们提供了一个简单的和数值稳定的线性时间算法,解决了这个问题。特别是,我们提出了一个易于检查的标准,这意味着一个点是不可见的从指定的边界弧。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。