Numerically robust computation of circular visibility

DOI10.1016/J.CAGD.2017.11.003MaRDI QIDQ1693670zbMATH OpenOpenAlexFDO

Authors Stephan Brummer, Georg Maier, Tomas Sauer

Publication date 31 January 2018

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1611.03356

zbMATH Keywords

algorithmchannelarc splinecircular visibility

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

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.

Recommendations

• A linear-time algorithm for constructing a circular visibility diagram
• CIRCULAR VISIBILITY FROM A POINT IN A SIMPLE POLYGON
• Weak visibility polygons of NURBS curves inside simple polygons
• Visibility of a simple polygon
• On circularly-hidden surface removal.

Cites work

• A linear-time algorithm for constructing a circular visibility diagram
• BIARC APPROXIMATION, SIMPLIFICATION AND SMOOTHING OF POLYGONAL CURVES BY MEANS OF VORONOI-BASED TOLERANCE BANDS
• CIRCULAR VISIBILITY FROM A POINT IN A SIMPLE POLYGON
• Optimal arc spline approximation
• The Problem of Apollonius
• Winding around. The winding number in topology, geometry, and analysis

Cited in

(3)

• Weak visibility polygons of NURBS curves inside simple polygons
• A linear-time algorithm for constructing a circular visibility diagram
• Interpolation by polygon rolling motions for approximate sweep computation

This page was built for publication: Numerically robust computation of circular visibility

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1693670)