Polygonal path simplification with angle constraints

DOI10.1016/J.COMGEO.2004.09.003MaRDI QIDQ2571211zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Danny Z. Chen, Ovidiu Daescu, Peter M. Kogge, Ningfang Mi, John Hershberger, Jack Snoeyink

Publication date 1 November 2005

Published in Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

computational geometrypath simplificationangle constraintoff-line search

Mathematics Subject Classification ID

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

Recommendations

• Polygonal path approximation with angle constraints
• Computing homotopic line simplification
• Shortest polygonal paths in space
• scientific article; zbMATH DE number 2185597
• Efficiently approximating polygonal paths in three and higher dimensions

Cites work

• scientific article; zbMATH DE number 4026646 (Why is no real title available?)
• scientific article; zbMATH DE number 4074316 (Why is no real title available?)
• scientific article; zbMATH DE number 4082817 (Why is no real title available?)
• scientific article; zbMATH DE number 177850 (Why is no real title available?)
• scientific article; zbMATH DE number 1947379 (Why is no real title available?)
• APPROXIMATING POLYGONS AND SUBDIVISIONS WITH MINIMUM-LINK PATHS
• APPROXIMATION OF POLYGONAL CURVES WITH MINIMUM NUMBER OF LINE SEGMENTS OR MINIMUM ERROR
• An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons
• Cartographic line simplication and polygon CSG formulae in \(O(n \log^* n)\) time
• Dynamic half-space range reporting and its applications
• Efficient algorithms for approximating polygonal chains
• Efficiently approximating polygonal paths in three and higher dimensions
• Fitting polygonal functions to a set of points in the plane
• Fractional cascading. I: A data structuring technique
• Lower bounds for off-line range searching
• SPACE-EFFICIENT ALGORITHMS FOR APPROXIMATING POLYGONAL CURVES IN TWO-DIMENSIONAL SPACE
• Simplifying a polygonal subdivision while keeping it simple

Cited in

(11)

• On optimal polyline simplification using the Hausdorff and Fréchet distance
• Polygonal path approximation with angle constraints
• Some random paths with angle constraints
• Straightening polygonal arcs and convexifying polygonal cycles
• Dynamic minimum bichromatic separating circle
• Global Curve Simplification
• Embedding ray intersection graphs and global curve simplification
• scientific article; zbMATH DE number 7559218 (Why is no real title available?)
• Distance-preserving approximations of polygonal paths
• Geodesic-preserving polygon simplification
• Dynamic minimum bichromatic separating circle

This page was built for publication: Polygonal path simplification with angle constraints

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