Back to search

University of British Columbia

Terrain surface simplication based on surface features

Abstract

dc:description

The 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

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

Shi, Ping. Terrain surface simplication based on surface features. master's thesis, University of British Columbia, 1998. http://hdl.handle.net/2429/8407