- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Terrain surface simplication based on surface features
Open Collections
UBC Theses and Dissertations
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 Metadata
Title |
Terrain surface simplication based on surface features
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1998
|
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.
|
Extent |
15571564 bytes
|
Genre | |
Type | |
File Format |
application/pdf
|
Language |
eng
|
Date Available |
2009-05-28
|
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.0051026
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
1998-11
|
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.