GVU Technical Report Number:
GIT-GVU-91-30
Title:
Fast Algorithms for Rendering Cubic Curves
Authors:
Benjamin Watson
Larry F. Hodges
Abstract:
We present two integer-only algorithms to be used in tandem for rendering
cubic functions and parametric cubic curves with rational coefficients.
Analysis of execution speed of existing algorithms shows that our
algorithms will match or outperform other current algorithms.
Furthermore, while other existing algorithms can only handle curves
shaped by rational coefficients by introducing some approximation error,
our algorithms always choose the best approximation. When plotting
parametric curves, our algorithms may require more bits of representation
for some integer variables than other existing algorithms.
Keywords:
Rendering, display algorithms, curve representations, parametric curves,
raster graphics
You can access this technical report via:
PDF
Postscript
|
