UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

Terrain surface simplication based on surface features Shi, Ping

Abstract

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.

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.