Back to search

University of British Columbia

The application of interactive graphics and pattern recognition to the reduction of map outlines

Abstract

dc:description

Techniques from interactive graphics and pattern recognition are applied to the problem of reducing map outlines. Since the resulting generalized outlines are intended for use in interactive graphics systems their data content should be considerably less than that of the original lines. Also it is useful to have several levels of generalization for the same line and an extension of the X-Y coordinate encoding scheme is introduced to represent such hierarchically reduced lines. Experiments are conducted that suggest that people look at outlines in different ways. To accomodate these differences in taste and purpose the system is designed to adapt to the individual user's preferences. This is done by having the user reduce several outlines by hand. The system analyzes patterns in these lines and so learns to mimic the user's behaviour. Once enough has been learned the system is given new lines to generalize on its own. Experiments are performed to measure the learning ability and the generalization performance. Other experiments are performed to show the potential feasibility of this approach. There is a review of work done in related fields.

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
1973

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Clement, Andrew

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/33113

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Clement, Andrew. The application of interactive graphics and pattern recognition to the reduction of map outlines. master's thesis, University of British Columbia, 1973. http://hdl.handle.net/2429/33113