UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

Interactive polygon filling on a raster graphic display Stoch, Stephen Leonard


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.

Item Media

Item Citations and Data


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.