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, Jul. 1994
10.3745/KIPSTE.1994.1.2.237,   PDF Download:

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
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


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.