Mesh Optimization Using Global Error with Application to Geometry Simplification
✍ Scribed by Laurent Balmelli; Martin Vetterli; Thomas M. Liebling
- Book ID
- 102967031
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 708 KB
- Volume
- 64
- Category
- Article
- ISSN
- 1524-0703
No coin nor oath required. For personal study only.
✦ Synopsis
This paper presents a linear running time optimization algorithm for meshes with subdivision connectivity, e.g., subdivision surfaces. The algorithm optimizes a model using a metric defined by the user. Two functionals are used to build the metric: a rate functional and a distortion (i.e. error) functional. The distortion functional defines the error function to minimize, whereas the rate functional defines the minimization constraint. The algorithm computes approximations within this metric using jointly global error and an optimal vertex selection technique inspired from optimal tree pruning algorithms used in compression. We present an update mechanism, that we name merging domain intersections (MDIs), allowing the control of global error through the optimization process at low cost. Our method has application in progressive model decomposition, compression, rendering, and finite element methods. We apply our method to geometry simplification and present an algorithm to compute a decomposition of a model into a multiresolution hierarchy in O(n log n) time using 230