Dynamic minimum length polygon

DOI10.1007/978-3-642-21073-0_20MaRDI QIDQ3003536zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour
• Two linear-time algorithms for computing the minimum length polygon of a digital contour
• scientific article; zbMATH DE number 437533
• Polygonal approximation by the minimax method
• Faithful polygonal representation of the convex and concave parts of a digital curve

Cites work

• scientific article; zbMATH DE number 437533 (Why is no real title available?)
• scientific article; zbMATH DE number 2129318 (Why is no real title available?)
• scientific article; zbMATH DE number 4211509 (Why is no real title available?)
• scientific article; zbMATH DE number 1241781 (Why is no real title available?)
• scientific article; zbMATH DE number 2084502 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• A note on minimal length polygonal approximation to a digitized contour
• Certain words on the real projective line
• Combinatorics on Words
• Combining topological maps, multi-label simple points, and minimum-length polygons for efficient digital partition model
• Digital Deformable Model Simulating Active Contours
• Discrete images, objects, and functions in \(Z^ n\)
• Minimum-Perimeter Polygons of Digitized Silhouettes
• Multiscale discrete geometry
• On piecewise linear approximation of planar Jordan curves
• Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour
• What does digital straightness tell about digital convexity?

Cited in

(6)

• 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
• scientific article; zbMATH DE number 2079748 (Why is no real title available?)
• Isothetic polygon representation for contours
• Faithful polygonal representation of the convex and concave parts of a digital curve
• Polygonal representations of digital sets

This page was built for publication: Dynamic minimum length polygon

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