Orthogonal polygon reconstruction from stabbing information

DOI10.1016/S0925-7721(01)00068-2MaRDI QIDQ1614070zbMATH OpenFDO

Authors R. Smith

Publication date 3 September 2002

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0925-7721(01)00068-2

zbMATH Keywords

orthogonal polygonreconstructionvisibility graph

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Reconstructing generalized staircase polygons with uniform step length
• Reconstructing generalized staircase polygons with uniform step length
• POINT AND LINE SEGMENT RECONSTRUCTION FROM VISIBILITY INFORMATION
• An improved algorithm for reconstructing a simple polygon from the visibility angles
• Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information

Cites work

• A unified approach to visibility representations of planar graphs
• Cross-ratios and angles determine a polygon
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• Negative results on characterizing visibility graphs
• POINT AND LINE SEGMENT RECONSTRUCTION FROM VISIBILITY INFORMATION
• Stabbing information of a simple polygon
• The vertex-edge visibility graph of a polygon
• Traditional Galleries Require Fewer Watchmen

Cited in

(14)

• Stabbing information of a simple polygon
• Simple agents learn to find their way: an introduction on mapping polygons
• Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information
• An improved algorithm for reconstructing a simple polygon from the visibility angles
• Reconstructing polygons from scanner data
• An improved algorithm for reconstructing a simple polygon from its visibility angles
• Reconstructing generalized staircase polygons with uniform step length
• POINT AND LINE SEGMENT RECONSTRUCTION FROM VISIBILITY INFORMATION
• Reconstructing generalized staircase polygons with uniform step length
• Covering points with orthogonally convex polygons
• Reconstructing polygons from scanner data
• A polygon is determined by its angles
• Reconstructing sets of orthogonal line segments in the plane
• Orthogonal segment stabbing

This page was built for publication: Orthogonal polygon reconstruction from stabbing information

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