Principles of interactive computer graphics (2nd ed.)
Principles of interactive computer graphics (2nd ed.)
A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys (CSUR)
A procedure for generation of three-dimensional half-toned computer graphics presentations
Communications of the ACM
How to color in a coloring book
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
Computational geometry.
Hardware antialiasing of lines and polygons
I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
An Algorithm for Filling Regions on Graphics Display Devices
ACM Transactions on Graphics (TOG)
Contour filling in raster graphics
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
Shading of regions on vector display devises
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
Technical section: Note: An algorithm for contour-based region filling
Computers and Graphics
| Hi-index | 0.00 |
The display of shaded polygons by line, cross-hatch, and dot patterns on vector devices is a task frequently used in computer graphics and computer cartography. In applications such as the production of shaded maps polygon shading turns out to be critical with respect to time requirements, and the development of efficient algorithms is of importance. Given an arbitrary polygon in the plane without self-crossing edges (simply-connected polygon), the task at hand is to shade this polygon with one or two sets of parallel lines where for each set a shading angle and a line distance are given. The basic concept of this new algorithm is to decompose the polygon into a set of mutually exclusive trapezoids (in special cases triangles) where the parallel edges of the trapezoids are parallel to the desired shading lines. These trapezoids and triangles are then shaded in a fast procedure. In its present form the algorithm handles regions with up to 300 islands. Possible extensions include the construction of dash and cross patterns.