DEM, which becomes a major component of geographic information processing in earth and engineering sciences, has been studied in the GIS literature for a long time. We use DEM to represent the terrain in GIS. The more data are available, the better representations of a terrain can be built. But not all tasks in the framework of a given application necessarily require the same accuracy, and even a single task may need different levels of accuracy in different areas of the domain. Multiresolution ...