University of British Columbia
Terrain surface simplication based on surface features
Abstract
dc:descriptionThe objective of this research is to build triangulated surface approximations to terrain surfaces from dense digital elevation models. We propose an adaptive triangulation construction algorithm that combines the two basic triangulation construction algorithms, i.e., refinement and decimation. Experiments show that our adaptive algorithm constructs more accurate triangulated surface approximations than the pure refinement algorithm. Before constructing the initial triangulation for our adaptive triangulation construction algorithm, we use the curvature information of the surface to extract structural lines of the surface. Each structural line is associated with a local region around the structural line. This region can be used to assign a significance to the lines. The significant lines are then used as the initial skeleton of the triangulation. Our experiments show that the triangulated surface approximations using structural lines are more accurate than the triangulations without using structural lines.
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
- 1998
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Shi, Ping
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/8407