Open Collections

Simplifying terrain models and measuring terrain model accuracy

University of British Columbia

We describe a set of TIN simplification methods that enable the use of the triangulation hierarchy introduced by Kirkpatrick [Kir83] and modified by de Berg and Dobrindt [dBD95a, dBD95b]. This triangulation hierarchy can be used to form a terrain model combining areas with varying levels of detail. One variant of the delete simplification method formed simplifications with accuracy close to the greedy method. We also investigated different variables that can be used to measure the accuracy of our simplified terrain models. Although the use of derivative statistics did not significantly alter our evaluation of the performance of our simplification methods, we recommend that any future comparisons should be aware of these alternative variables of surface characterization.

Thesis/Dissertation

application/pdf

2009-02-09

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.

http://hdl.handle.net/2429/4341

Computer Science

University of British Columbia

UBCV

DSpace