Publication:3140405
From MaRDI portal
zbMath0801.68164MaRDI QIDQ3140405
Publication date: 2 January 1994
shape; integer arithmetic; polygonal approximation; digital image; data structure; set of closed curves
68Q25: Analysis of algorithms and problem complexity
52B05: Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)
68U10: Computing methodologies for image processing
68T10: Pattern recognition, speech recognition
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
Related Items
Two linear-time algorithms for computing the minimum length polygon of a digital contour, Computing melodic templates in oral music traditions, Dynamic Minimum Length Polygon, Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour