Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
Technical Section: GPU-based rendering of curved polygons using simplicial coverings
Computers and Graphics
Hi-index | 0.00 |
Rasterization of polygons is a basic operation in computer graphics systems, representing the last and most time-consuming step in the visualization process. Therefore, the development of simple, efficient, and general polygon rasterization techniques is of prime interest. In this paper, we describe a new algorithm for this purpose, inspired on the ideas of the geometric modeling based on simplicial chains [Computer and Graphics 5 (1998) 611]. This algorithm is valid for any kind of polygon, is robust and extremely simple, and can be easily implemented in hard-ware. A similar approach can be used for the problem of polihedra voxelization in 3D.