Title:
Algorithms for Rendering Cubic Curves
Algorithms for Rendering Cubic Curves
dc.contributor.author | Watson, Benjamin A. (Benjamin Allen) | |
dc.contributor.author | Hodges, Larry F. | |
dc.date.accessioned | 2004-12-01T19:10:58Z | |
dc.date.available | 2004-12-01T19:10:58Z | |
dc.date.issued | 1992 | |
dc.description.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. | en |
dc.format.extent | 76864 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/3671 | |
dc.language.iso | en_US | |
dc.publisher | Georgia Institute of Technology | en |
dc.relation.ispartofseries | GVU Technical Report;GIT-GVU-92-16 | |
dc.subject | Algorithms | en |
dc.subject | Rendering | en |
dc.subject | Parametric curves | en |
dc.subject | Raster graphics | en |
dc.title | Algorithms for Rendering Cubic Curves | en |
dc.type | Text | |
dc.type.genre | Technical Report | |
dspace.entity.type | Publication | |
local.contributor.corporatename | GVU Center | |
local.relation.ispartofseries | GVU Technical Report Series | |
relation.isOrgUnitOfPublication | d5666874-cf8d-45f6-8017-3781c955500f | |
relation.isSeriesOfPublication | a13d1649-8f8b-4a59-9dec-d602fa26bc32 |