Issue No. 06 - November (1996 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/38.544069
This article presents a general algorithm for decimating unstructured discretized data sets. The discretized space may be a planar triangulation, a general 3D surface triangulation, or a 3D tetrahedrization. Local dynamic vertex removal is performed without history information, while preserving the initial topology and boundary geometry. The decimation algorithm generates a candidate tessellation and topologically identifies the set of valid n-simplices that tessellate the convex/nonconvex hole. The algorithm uses only existing vertices and assumes manifold geometry. The research focuses on how to remove a vertex from an existing unstructured n-dimensional tessellation, not on the formulation of application specific decimation criteria.
decimation, Voronoi diagram, tessellation, unstructured mesh, simplification, reduction, adaptation
J. H. Oliver and K. J. Renze, "Generalized Unstructured Decimation," in IEEE Computer Graphics and Applications, vol. 16, no. , pp. 24-32, 1996.