A Efficient Curve Drawing Algorithm Using Forward Differences

전향 차분을 이용한 효율적 곡선 생성 알고리즘

Fast curve generation is one of important techniques which facilitate fast process of computer graphics applications. It is possible to resolve the task through hardware or software. But rapid development of computer graphics area need methods for more fast generation of curves. This paper propose a algorithm (called CDAUD), which computes the coordinates of points on curve only with add operations using for ward differences and draw the curve fast. It also contains the method for generation of smooth and fully connected curves. Time complexity of CDAUD shows that it is superior than the existing method for constrained case, and it's superiority was validated through experimental implementation.

곡선의 신속한 컴퓨터 그래픽의 고속 처리를 가능하게 하는 중요한 기법 중의 하나이다. 이것은 현재 하드웨어나 소프트웨어를 통하여 상당한 효과를 거두고 있으 나 급속한 그래픽의 발전은 보다 빠른 곡선 생성 방법을 요구한다. 본 논문은 전향 차분을 이용하므로써 곡선 상의 점의 좌표를 곱셈을 배제하고 덧셈만으로 계산하여 보다 빨리 곡선을 그릴 수 있는 한 알고리즘(CDAUD라 부름)을 제시한다. CDAUD는 곡선 이 부드럽고 완전하게 연결된 상태로 그려지도록 하는 방안을 포함하고 있다. CDAUD 의 시간 복잡도(time complexity)는 그리는 곡선에 따라 기존의 방법보다 우수한 경 우도 있음을 실험을 통하여 확인할 수 있었다.