Digital terrain models can be created by gathering a set of measurements from geometric objects. For various reasons, these models may be incomplete and thus fail to meet the requirements defined by their potential applications.

In this work, we develop a novel multiresolution approach to repair the voids commonly found in digital elevation models (DEM). We use the overall shape and structure of the surrounding terrain to build a smooth patch for the void. Then, using a multiresolution approach obtained from reverse Chaikin subdivision, we extract the low-scale characteristics from the surrounding terrain and apply them to the smooth patch. The results demonstrate that our approach is effective in synthesizing models with realistic characteristics.


I have posted the result of the terrain on a separate page. It requires a recent browser with Javascript and is highbandwidth, clocking in at about 12.14 MB worth of photos.

View the slideshow


This paper was published in the The Visual Computer in September, 2007. Alternatively you can download my original submission to the CGI Conference 2007.

Contextual void Patching for Digital Elevation Model

Additionally, the subject is covered in more detail in my thesis. Although Chapter 4 is dedicated to Terrain Repair, the entire thesis revolves around multiresolution and synthesis.

Synthesizing Techniques Based on Multiresolution