Reconstructing polygons from scanner data

DOI10.1016/J.TCS.2010.10.026zbMATH Open1217.68227DBLPjournals/tcs/BiedlDS11OpenAlexW2027854745WikidataQ56970195 ScholiaQ56970195MaRDI QIDQ553352FDOQ553352

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

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

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)

Cites Work

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

Cited In (10)

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

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)