UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

Simplifying terrain models and measuring terrain model accuracy Andrews, David Scott


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.

Item Media

Item Citations and Data


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.