Related Experiment Video
Updated: Jul 13, 2026

Building Up Skin Models for Numerous Applications - from Two-Dimensional (2D) Monoculture to Three-Dimensional (3D) Multiculture
Published on: October 20, 2023
Fast polygonal approximation of digital curves using relaxed straightness properties
Partha Bhowmick1, Bhargab B Bhattacharya
1Bengal Engineering and Science University, Shibpur, Howrah, India. partha@cs.becs.ac.in
Abstract:
Several existing DSS (digital straight line segment) recognition algorithms can be used to determine the digital straightness of a given one-pixel-thick digital curve. Because of the inherent geometric constraints of digital straightness, these algorithms often produce a large number of segments to cover a given digital curve representing a real-life object=image. Thus, a curve segment, which is not exactly digitally straight, but appears to be visually straight, is fragmented into multiple DSS when these algorithms are run. In this paper, a new concept of approximate straightness is introduced by relaxing certain conditions of DSS, and an algorithm is described to extract those segments from a digital curve. The number of such segments required to cover the curve is found to be significantly fewer than that of the exact DSS-cover. As a result, the data set required for representing a curve also reduces to a large extent. The extracted set of segments can further be combined to determine a compact polygonal approximation of a digital curve based on certain approximation criteria and a specified error tolerance. The proposed algorithm involves only primitive integer operations and thus runs very fast compared to those based on exact DSS. The overall time complexity becomes linear in the number of points present in the representative set. Experimental results on several digital curves demonstrate the speed, elegance and efficacy of the proposed method.
Related Concept Videos
Linear Approximations
Linearization and Approximation
Deformations in a Symmetric Member in Bending
When the member is segmented into tiny cubic elements, it is observed that the primary stress...
Curvilinear Motion: Rectangular Components
As the car advances, its position evolves over time. Quantifying the car's velocity involves computing the time...
Curvature and Its Interpretation
Curves Defined by Parametric Equations
