This is a bibliography of multiresolution modeling (a.k.a. level of detail modeling), curve and surface simplification, and related ideas, including:
applied mathematics (approximation theory)
computational geometry (triangulation, data structures)
computer aided design (surface modeling),
computer vision (shape acquisition, surface model fitting)
computer graphics (rendering complex scenes, visualization, real time, interactive display),
simulators (flight/driving, virtual reality),
cartography (geographic information systems, terrain models)
The types of surfaces dealt with include height fields (e.g. terrains), parametric surfaces, manifolds, manifolds with boundary, and non-manifolds (e.g. arbitrary set of possibly intersecting polygons). The most common surface simplification methods work with piecewise planar triangular meshes, but some methods employ curved parametric surfaces.
We have included URL's to papers or software, where known. Please send corrections to [email protected]. There is more web info on multiresolution modeling. We thank Joseph Mitchell and Randolph Franklin for providing many references.