Interactive multi-resolution modeling on arbitrary meshes
Leif P. Kobbelt, Swen Campagna, Jens Vorsatz et al. · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · 1998
During the last years the concept of multi-resolution modeling has gained special attention in many fields of computer graphics and geometric modeling. In this paper we generalize powerful multiresolution techniques to arbitrary triangle meshes without requiring subdivision connectivity. Our major observation is that the hierarchy of nested spaces which is the structural core element of most multi-resolution algorithms can be replaced by the sequence of intermediate meshes emerging from the application of incremental mesh decimation. Performing such schemes with local frame coding of the detail coefficients already provides effective and efficient algorithms to extract multi-resolution information from unstructured meshes. In combination with discrete fairing techniques, i.e., the constrained minimization of discrete energy functionals, we obtain very fast mesh smoothing algorithms which are able to reduce noise from a geometrically specified frequency band in a multiresolution decomposition. Putting mesh hierarchies, local frame coding and multi-level smoothing together allows us to propose a flexible and intuitive paradigm for interactive detail-preserving mesh modification. We show examples generated by our mesh modeling tool implementation to demonstrate its functionality.
Cited by 655 works. doi:10.1145/280814.280831
Authors
References
- Recursively generated B-spline surfaces on arbitrary topological meshes
- Progressive meshes
- Surface simplification using quadric error metrics
- Behaviour of recursive division surfaces near extraordinary points
- Multi-grid methods and applications.
- Hierarchical B-spline refinement
- Fundamentals of Computer Aided Geometric Design.
- A butterfly subdivision scheme for surface interpolation with tension control
- Deformable curve and surface finite-elements for free-form shape design
- Multiresolution curves