Digital Straightness and Polygonal Approximation

2016 ◽  
pp. 155-186
Keyword(s):  
Polygonal Approximation

An Improved Sequential Polygonal Approximation Algorithm on Skeleton Curves

2009 ◽  
Vol 34 (12) ◽  
pp. 1467-1474
Author(s):  
Zhe LV ◽  
Fu-Li WANG ◽  
Yu-Qing CHANG ◽  
Yang LIU
Keyword(s):  
Approximation Algorithm ◽  
Polygonal Approximation

POLYGONAL APPROXIMATION OF DIGITAL CURVE BASED ON REVERSE ENGINEERING CONCEPT

2013 ◽  
Vol 13 (04) ◽  
pp. 1350017 ◽  
Author(s):  
KUMAR S. RAY ◽  
BIMAL KUMAR RAY
Keyword(s):  
Reverse Engineering ◽  
Linear Time ◽  
Line Drawing ◽  
Approximation Error ◽  
Zero Approximation ◽  
Polygonal Approximation ◽  
Digital Curve ◽  
Symmetric Approximation ◽  
Engineering Concept ◽  
Automatic Algorithm

This paper applies reverse engineering on the Bresenham's line drawing algorithm [J. E. Bresenham, IBM System Journal, 4, 106–111 (1965)] for polygonal approximation of digital curve. The proposed method has a number of features, namely, it is sequential and runs in linear time, produces symmetric approximation from symmetric digital curve, is an automatic algorithm and the approximating polygon has the least non-zero approximation error as compared to other algorithms.

Fast polygonal approximation of digitized curves

1980 ◽  
Vol 12 (5) ◽  
pp. 327-331 ◽  
Author(s):  
Jack Sklansky ◽  
Victor Gonzalez
Keyword(s):  
Polygonal Approximation

Polygonal approximation by boundary reduction

1993 ◽  
Vol 14 (2) ◽  
pp. 111-119 ◽  
Author(s):  
Laurence Boxer ◽  
Chun-Shi Chang ◽  
Russ Miller ◽  
Andrew Rau-Chaplin
Keyword(s):  
Polygonal Approximation

Gradient algorithms for polygonal approximation of convex contours

Automatica ◽  
2009 ◽  
Vol 45 (2) ◽  
pp. 510-516 ◽  
Author(s):  
Sara Susca ◽  
Francesco Bullo ◽  
Sonia Martínez
Keyword(s):  
Polygonal Approximation ◽  
Gradient Algorithms
Sign in / Sign up

Export Citation Format

Share Document