Interactive polygon filling on a raster graphic display
Stephen Leonard Stoch · cIRcle (University of British Columbia) · 2010
This thesis describes Polygon Filling System, an interactive graphics system, which fills user defined areas on a raster scan graphics display device. The areas may be concave or convex and may be nested within each other. Issues related to the underlying grid model, hexagonal or square tesselation, are discussed. A formal approach to polygon filling is compared to a heuristic domain dependent approach. Connectivity problems arise in processing boundaries. Two user rules are defined. Adherence to these rules ensures correct processing of data. These rules are appropriate for cartographic and remote sensing applications. The implementation of the system and its key data structures are described.