Contour filling in raster graphics
- 1 January 1981
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 15 (3) , 29-36
- https://doi.org/10.1145/800224.806786
Abstract
The paper discusses algorithms for filling contours in raster graphics. Its major feature is the use of the line adjacency graph for the contour in order to fill correctly nonconvex and multiply connected regions, while starting from a “seed.” Because the same graph is used for a “parity check” filling algorithm, the two types of algorithms can be combined into one. This combination is useful for either finding a seed through a parity check, or for resolving ambiguities in parity on the basis of connectivity.Keywords
This publication has 0 references indexed in Scilit: