Mesh optimization
Hugues Hoppe, Tony DeRose, Tom Duchamp et al. · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · 1993
We present a method for solving the following problem: Given a set of data points scattered in three dimensions and an initial triangular mesh M0, produce a mesh M, of the same topological type as M0, that fits the data well and has a small number of vertices.Our approach is to minimize an energy function that explicitly models the competing desires of conciseness of representation and fidelity to the data.We show that mesh optimization can be effectively used in at least two applications: surface reconstruction from unorganized points, and mesh simplification (the reduction of the number of vertices in an initially dense mesh of triangles).
Cited by 1,303 works. doi:10.1145/166117.166119 Open-access PDF
Authors
References
- Matrix Computations
- Surface reconstruction from unorganized points
- Decimation of triangle meshes
- Algebraic Topology
- Re-tiling polygonal surfaces
- Fitting Surfaces to Scattered Data
- Data structure forsoft objects
- Surface reconstruction from unorganized points
- Re-tiling polygonal surfaces
- Decimation of triangle meshes