두 Strip 직전의 분리 회전을 이용한 디지털 곡선의 직선 근사화

A Method of the Linear Approximation of Digital Curves By the Separate Rotation of Two Strip Lines

Roberige had proposed a method of linear approximation using strips. This method is known to be fast relatively, and the distance between the given curve and calculated straight line is not greater than an allowable error. But this method generates many break points. Later, Leng and Yang proposed the dynamic strip algorithm with the rotation of strips which reduced the number of greak points at the sacrifice of the speed. The method using the seperate rotation of two strip lines proposed in this paper is faster than Leng and Yang's but generates almost the same number of break points as Leng and Yang's.