Reconstructing polygons from scanner data

DOI10.1016/J.TCS.2010.10.026MaRDI QIDQ553352zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Stephane Durocher, Therese Biedl, Jack Snoeyink

Publication date 27 July 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.10.026

zbMATH Keywords

reconstructioncoveringpolygon

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Reconstructing polygons from scanner data
• Non-interactive geometric probing: Reconstruction non-convex polygons
• Digitization scheme that assures faithful reconstruction of plane figures
• Non-convex contour reconstruction
• Orthogonal polygon reconstruction from stabbing information

Cites work

• scientific article; zbMATH DE number 4062601 (Why is no real title available?)
• scientific article; zbMATH DE number 8793 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Closed object boundaries from scattered points
• Covering oriented points in the plane with orthogonal polygons is NP-complete
• Curve and Surface Reconstruction
• Generating random polygons with given vertices
• Hamilton Paths in Grid Graphs
• Linear Programming in Linear Time When the Dimension Is Fixed
• Matching theory
• Paths, Trees, and Flowers
• Reconstructing polygons from scanner data
• Surface reconstruction by Voronoi filtering
• The complexity of detecting crossingfree configurations in the plane
• The power crust, unions of balls, and the medial axis transform

Cited in

(10)

• Area bounds of rectilinear polygons realized by angle sequences
• Non-interactive geometric probing: Reconstruction non-convex polygons
• A drone can hear the shape of a room
• Covering points with minimum/maximum area orthogonally convex polygons
• Minimum rectilinear polygons for given angle sequences
• An improved algorithm for reconstructing a simple polygon from its visibility angles
• Minimum rectilinear polygons for given angle sequences
• Reconstructing polygons from scanner data
• Reconstruction of Weakly Simple Polygons from Their Edges
• On representing a simple polygon perceivable to a blind person

Describes a project that uses

Uses Software

• Powercrust

This page was built for publication: Reconstructing polygons from scanner data

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