ComputingComputer ScienceComputational GeometryFinite Element AnalysisFinite Element MethodsFinite Element DiscretizationGeometry ProcessingMesh GenerationMesh ModelingMesh ProcessingSubdivision SurfacesFinite Element Mesh GenerationFinite Element SimulationMesh SynthesisRobust Mesh GenerationScattered Data InterpolationSimplicial ComplexesTetrahedral Mesh GenerationTetrahedral Meshing
This paper describes some fundamental issues for robust implementations of progressively refined tetrahedralizations generated through sequences of edge collapses. We address the definition of appropriate cost functions and explain on various tests which are necessary to preserve the consistency of the mesh when collapsing edges. Although being considered a special case of progressive simplicial complexes [10], the results of our method are of high practical importance and can be used in many different applications, such as finite element meshing, scattered data interpolation, or rendering of unstructured volume data. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling -- surfaces and object representations. Keywords: mesh simplification, multiresolution, level-ofdetail, unstructured meshes, mesh generation. 1 INTRODUCTION Progressive meshes [7] and its generalizations to higher dimensions [10] proofed to be an extremely powerful notion for the effic...
14
Surface simplification using quadric error metrics
Michael Garland, Paul S. Heckbert · 1997 · 3.4K citations
Hugues Hoppe · 1996 · 2.8K citations · Full text
Computational geometry. an introduction
Franco P. Preparata, Michael Ian Shamos · 1985 · 2.4K citations
W. J. Schroeder, Jonathan A. Zarge, William E. Lorensen · 1992 · 1.5K citations
Computing, Computer Science, Computational Fluid Dynamics +16
Hugues Hoppe, Tony DeRose, Tom Duchamp et al. · 1993 · 1.3K citations · Full text