Jade

Jade (Just Another Decimator) is a prototypal system for the simplification of triangular meshes. Given an input model and a user-specified error tolerance, the algorithm generates an output model that attempts to reduce considerably the number of polygons while staying within the specified error tolerance. Jade's main features are : (a) approximation error (an accurate estimation of the approximation error introduced in the simplification process); (b) compression factor (a reduction factor comparable or better than other approaches, under the same level of approximation); (c) multiresolution management (once the simplification process has been run, it is possible to interactively extract any LOD representation); (d) working domain (wide generality, the algorithm manages self intersecting, not manifold, not orientable mesh); (e) space/time efficency (short simplification time and low memory consumption, to allow the management of large meshes).