A Efficient Curve Drawing Algorithm Using Forward Differences 


Vol. 1,  No. 2, pp. 237-243, Jul.  1994
10.3745/KIPSTE.1994.1.2.237


PDF
  Abstract

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 computers the coordinates of points on curce only with add operations using forward 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.

  Statistics


  Cite this article

[IEEE Style]

L. S. Rak and S. J. Hong, "A Efficient Curve Drawing Algorithm Using Forward Differences," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 1, no. 2, pp. 237-243, 1994. DOI: 10.3745/KIPSTE.1994.1.2.237.

[ACM Style]

Lee Sang Rak and Sim Jae Hong. 1994. A Efficient Curve Drawing Algorithm Using Forward Differences. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 1, 2, (1994), 237-243. DOI: 10.3745/KIPSTE.1994.1.2.237.