Title:
Algorithms for Rendering Cubic Curves
Algorithms for Rendering Cubic Curves
Files
Author(s)
Watson, Benjamin A. (Benjamin Allen)
Hodges, Larry F.
Hodges, Larry F.
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
We present two integer-only algorithms to be used in tandem for rendering cubic functions and parametric cubic curves with ratyional coefficients. We then show how to take advantage of curve shape to improve algorithm performance. 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.
Sponsor
Date Issued
1992
Extent
76864 bytes
Resource Type
Text
Resource Subtype
Technical Report