n-Dimensional multiresolution representation of subdivision meshes with arbitrary topology |
| |
Authors: | Lionel Untereiner David Cazier Dominique Bechmann |
| |
Affiliation: | IGG Team, ICube, UMR 7357, CNRS, Universite de Strasbourg, Pole API, BP 10413, 300 Bd Sebastien Brant, 67412 Illkirch cedex, France |
| |
Abstract: | We present a new model for the representation of n-dimensional multiresolution meshes. It provides a robust topological representation of arbitrary meshes that are combined in closely interlinked levels of resolution. The proposed combinatorial model is formalized through the mathematical model of combinatorial maps allowing us to give a general formulation, in any dimensions, of the topological subdivision process that is a key issue to robustly and soundly define mesh hierarchies. It fully supports multiresolution edition what allows the implementation of most mesh processing algorithms – like filtering or compression – for n-dimensional meshes with arbitrary topologies.We illustrate this model, in dimension 3, with an new truly multiresolution representation of subdivision volumes. It allows us to extend classical subdivision schemes to arbitrary polyhedrons and to handle adaptive subdivision with an elegant solution to compliance issues. We propose an implementation of this model as an effective and relatively inexpensive data structure. |
| |
Keywords: | Multiresolution representations Data structures Subdivision volumes Levels of detail Boundary representation Adaptive subdivision |
本文献已被 ScienceDirect 等数据库收录! |
|