University of British Columbia
Interactive polygon filling on a raster graphic display
Abstract
dc:descriptionThis 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.
Degree
thesis:*- Name thesis:degree_name
- Master of Science - MSc
- Level thesis:degree_level
- master's
- Discipline thesis:degree_discipline
- Computer Science
- Grantor dc:publisher
- University of British Columbia
- Year dc:date
- 1981
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Stoch, Stephen Leonard
Rights
dc:rights- Statement dc:rights
-
- 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.
- Language dc:language
- eng
Identifiers
dc:identifier.*- Handle dc:identifier
- http://hdl.handle.net/2429/22650