Paper Info
Title
An algorithm for shading of regions on vector display devices
Abstract
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.
Year
DOI
Venue
1979
10.1145/800249.807434
SIGGRAPH
Keywords
Field
DocType
Cartography,Computer graphics,Line-drawing processing,Polygons,Shading,Software,Spatial information
Polygon mesh,Polygon (computer graphics),Computer graphics (images),Polygon covering,Computer science,Artificial intelligence,Star-shaped polygon,Computer vision,Rectilinear polygon,Polygon,Algorithm,Point in polygon,Affine-regular polygon
Conference
Volume
Issue
ISSN
13
2
0097-8930
ISBN
Citations 
PageRank 
0-89791-004-4
11
4.38
References 
Authors
7
2
Name
Order
Citations
PageRank
Kurt E. Brassel18619.26
Robin Fegeas2226.95