A note on minimal length polygonal approximation to a digitized contour

DOI10.1145/361953.361967zbMath0185.43803OpenAlexW2094845328MaRDI QIDQ5578084

Ugo Montanari

Publication date: 1970

Published in: Communications of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/361953.361967

zbMATH Keywords

computer science and automata

Related Items (14)

Tight bounds in the quadtree complexity theorem and the maximal number of pixels crossed by a curve of given length ⋮ Silhouette vectorization by affine scale-space ⋮ Combining Topological Maps, Multi-Label Simple Points, and Minimum-Length Polygons for Efficient Digital Partition Model ⋮ Dynamic Minimum Length Polygon ⋮ What segments are the best in representing contours? ⋮ A class of integro-differential Fokker–Planck equations with space-dependent coefficients ⋮ Digital Straightness ⋮ CIM algorithm for approximating three-dimensional polygonal curves ⋮ 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 ⋮ Digital Deformable Model Simulating Active Contours ⋮ Digital straightness -- a review ⋮ Some aspects of the recognition of convex polyhedra from two plane projections. II ⋮ Green's function for two absorbing boundaries in the reaction-diffusion system: beyond Oster-Nishijima model in barrierless reaction

This page was built for publication: A note on minimal length polygonal approximation to a digitized contour