Multi-Resolution Triangular Approximation of Terrains

Fast Triangular Approximation of Terrains and Height Fields

We present efficient algorithms for approximating a height field using a piecewise-linear triangulated surface. The algorithms attempt to minimize both the error and the number of triangles in the approximation. The methods we examine are variants of the greedy insertion algorithm. This method begins with a simple triangulation of the domain as an initial approximation. It then iteratively find...

Wavelets for Multi-resolution Analysis of Triangular Surface Meshes

The application of Wavelets to the Multi-resolution Analysis of surfaces provides an elegant, mathematically rigorous framework for the implementation of subdivision surfaces. We present a method similar to [Lou95] for multiresolution analysis of surfaces with subdivision connectivity. However, due to error incurred during surface remeshing (as with [EDD 95, LSS 98]) we find Wavelets an unsuita...

Multi-visibility in Terrains

A multi-visibility map is the subdivision of the domain of a terrain into different regions that, according to different criteria, encode the visibility with respect to a set of view elements. We present an algorithm for computing approximate multi-visibility maps for a terrain, modeled as a TIN, with respect to a set of view segments. Our approach is based on an algorithm that reconstructs an ...

Multi-resolution Surface Approximation for Animation

This paper considers the problem of approximating a digitized surface in R3 with a hierarchical bicubic B-spline to produce a manipulatable surface for further modelling or animation. The 3D data's original mapping from R2 (multiple rows of cylindrical scans) is mapped into the parametric domain of the B-spline (also in R2) using a modified chord-length parameterization. This mapping is used to...

Multi Resolution Fuzzy Segmentation of Satellite Images