Premium
Towards Context‐ Dependent Interpolation of Digital Elevation Models
Author(s) -
Dixon A.R.,
Kirby G.H.,
Wills D.P.M.
Publication year - 1994
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.1330023
Subject(s) - interpolation (computer graphics) , computer science , context (archaeology) , fractional brownian motion , digital elevation model , algorithm , subdivision , spatial contextual awareness , mathematical optimization , motion (physics) , computer graphics (images) , mathematics , brownian motion , computer vision , artificial intelligence , remote sensing , geography , statistics , archaeology
The fractional Brownian motion (fBm) model has become increasingly popular in recent years as a mechanism for the synthesis of many natural phenomena. Unfortunately, the required interdependence of neighbouring points over an unbounded area (context dependence) renders valid approximations to fBm extremely inefficient. This paper describes a technique for the interpolation of digital elevation models to an arbitrarily high spatial resolution. This is achieved using an efficient recursive subdivision algorithm which has the ability to permit some degree of context dependence within, and across the boundaries of interpolation areas. The application of this technique to flight simulation is described and the technique is evaluated based on its ability to reduce run‐time storage requirements.