Open Collections

Interactive polygon filling on a raster graphic display

University of British Columbia

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.

Text

2010-03-26

For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.

http://hdl.handle.net/2429/22650

Computer Science

University of British Columbia

Graduate