- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- A hybrid algorithm for terrain simplification
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
A hybrid algorithm for terrain simplification Li, Xuanying
Abstract
Terrain surface simplification or approximation is very important in many terrainrelated applications. Due to a variety of reasons such as the data acquisition method and more detailed features information, terrain models are extremely, and not necessarily, large nowadays. A fast algorithm that can produce compact yet highly accurate model would be desirable. In this thesis, a hybrid algorithm integrating greedy insertion and quadric error based approximation is given. This algorithm is designed to provide a highquality approximation of original model, yet reasonably fast. Experiments show quality improvements of the approximated models over previous methods.
Item Metadata
| Title |
A hybrid algorithm for terrain simplification
|
| Creator | |
| Publisher |
University of British Columbia
|
| Date Issued |
2003
|
| Description |
Terrain surface simplification or approximation is very important in many terrainrelated applications. Due to a variety of reasons such as the data acquisition method and more detailed features information, terrain models are extremely, and not necessarily, large nowadays. A fast algorithm that can produce compact yet highly accurate model would be desirable. In this thesis, a hybrid algorithm integrating greedy insertion and quadric error based approximation is given. This algorithm is designed to provide a highquality approximation of original model, yet reasonably fast. Experiments show quality improvements of the approximated models over previous methods.
|
| Extent |
16314276 bytes
|
| Genre | |
| Type | |
| File Format |
application/pdf
|
| Language |
eng
|
| Date Available |
2009-11-02
|
| 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.0051702
|
| URI | |
| Degree | |
| Program | |
| Affiliation | |
| Degree Grantor |
University of British Columbia
|
| Graduation Date |
2003-05
|
| 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.