Shading of regions on vector display devises
- 1 August 1981
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 15 (3) , 37-44
- https://doi.org/10.1145/965161.806787
Abstract
Given an arbitrary simple polygon with N vertices we present an algorithm for shading the interior of the polygon with a set of parallel lines where the slope and the distance between lines are prespecified. If the number of shading line segments is M, the algorithm described in the paper runs in 0(N log N + M) time. The algorithm is generalizable to shade any region or regions of an arbitrary planar subdivision.Keywords
This publication has 2 references indexed in Scilit:
- An algorithm for shading of regions on vector display devicesACM SIGGRAPH Computer Graphics, 1979
- Location of a Point in a Planar Subdivision and Its ApplicationsSIAM Journal on Computing, 1977