An improved algorithm for reconstructing a simple polygon from its visibility angles

DOI10.1016/j.comgeo.2012.01.005zbMath1375.65033arXiv1009.2521OpenAlexW2002334523MaRDI QIDQ419377

Danny Z. Chen, Haitao Wang

Publication date: 18 May 2012

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

visibility graphpolygon reconstructionvisibility angles

Mathematics Subject Classification ID

Applications of graph theory (05C90) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (9)

Minimum rectilinear polygons for given angle sequences ⋮ An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings ⋮ Reconstructing Point Set Order Typesfrom Radial Orderings ⋮ Minimum Rectilinear Polygons for Given Angle Sequences ⋮ Simple agents learn to find their way: an introduction on mapping polygons ⋮ Reconstructing Point Set Order Types from Radial Orderings ⋮ Mapping a polygon with holes using a compass ⋮ Area bounds of rectilinear polygons realized by angle sequences ⋮ Mapping a Polygon with Holes Using a Compass

Cites Work

• Unnamed Item
• Unnamed Item
• Reconstructing polygons from scanner data
• A polygon is determined by its angles
• Orthogonal polygon reconstruction from stabbing information
• Cross-ratios and angles determine a polygon
• Reconstructing Visibility Graphs with Simple Robots
• Reconstructing a Simple Polygon from Its Angles

This page was built for publication: An improved algorithm for reconstructing a simple polygon from its visibility angles