A polygon is determined by its angles

DOI10.1016/j.comgeo.2011.04.003zbMath1221.65062OpenAlexW2069950735MaRDI QIDQ634250

Matúš Mihalák, Peter Widmayer, Yann Disser

Publication date: 2 August 2011

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

Full work available at URL: https://doi.org/10.1016/j.comgeo.2011.04.003

zbMATH Keywords

algorithmreconstructionvisibility graphgraphical examplessimple polygonangles

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Minimum rectilinear polygons for given angle sequences, Polygons with Prescribed Angles in 2D and 3D, Reconstruction of Weakly Simple Polygons from Their Edges, Minimum Rectilinear Polygons for Given Angle Sequences, An improved algorithm for reconstructing a simple polygon from its visibility angles, Reconstructing visibility graphs with simple robots, Simple agents learn to find their way: an introduction on mapping polygons, 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, Polygons with Prescribed Angles in 2D and 3D

Cites Work

• Unnamed Item
• Unnamed Item
• Orthogonal polygon reconstruction from stabbing information
• Cross-ratios and angles determine a polygon
• Covering oriented points in the plane with orthogonal polygons is NP-complete
• Reconstructing Visibility Graphs with Simple Robots
• How Simple Robots Benefit from Looking Back
• Reconstructing a Simple Polygon from Its Angles
• Reconstructing Polygons from Scanner Data
• Visibility Algorithms in the Plane