Dynamic Minimum Length Polygon

DOI10.1007/978-3-642-21073-0_20zbMath1330.68306MaRDI QIDQ3003536

Xavier Provençal, Jacques-Olivier Lachaud

Publication date: 27 May 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-21073-0_20

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

Does Rotation Influence the Estimated Contour Length of a Digital Object?, A linear time combinatorial algorithm to compute the relative orthogonal convex hull of digital objects

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discrete images, objects, and functions in \(Z^ n\)
• Certain words on the real projective line
• On piecewise linear approximation of planar Jordan curves
• Combining Topological Maps, Multi-Label Simple Points, and Minimum-Length Polygons for Efficient Digital Partition Model
• Combinatorics on Words
• Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour
• Multiscale Discrete Geometry
• Digital Deformable Model Simulating Active Contours
• What Does Digital Straightness Tell about Digital Convexity?
• A note on minimal length polygonal approximation to a digitized contour
• Minimum-Perimeter Polygons of Digitized Silhouettes