- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- The application of interactive graphics and pattern...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
The application of interactive graphics and pattern recognition to the reduction of map outlines Clement, Andrew
Abstract
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.
Item Metadata
| Title |
The application of interactive graphics and pattern recognition to the reduction of map outlines
|
| Creator | |
| Publisher |
University of British Columbia
|
| Date Issued |
1973
|
| 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.
|
| Genre | |
| Type | |
| Language |
eng
|
| Date Available |
2011-03-30
|
| Provider |
Vancouver : University of British Columbia Library
|
| 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.
|
| DOI |
10.14288/1.0052003
|
| URI | |
| Degree | |
| Program | |
| Affiliation | |
| Degree Grantor |
University of British Columbia
|
| Campus | |
| Scholarly Level |
Graduate
|
| Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
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.