n-Dimensional multiresolution representation of subdivision meshes with arbitrary topology

Webpage : http://www.sciencedirect.com.gate6.inist.fr/science/article/pii/S1524070313000131

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.

L. Untereiner , D. Cazier , D. Bechmann

Graphical Models , Volume 75 , Number 5 , page 231-246 - 2013

@Article{2-UCB13,
 author = {Untereiner, L. and Cazier, D. and Bechmann, D.},
 title = {n-Dimensional multiresolution representation of subdivision meshes with arbitrary topology},
 journal = {Graphical Models},
 number = {5},
 volume = {75},
 pages = {231-246},
 month = {Jan},
 year = {2013},
 note = {5-Year Impact Factor: 1.235},
 doi = {10.1016/j.gmod.2013.03.003},
 x-international-audience = {Yes},
 x-language = {EN},
 url = {http://publis.icube.unistra.fr/2-UCB13}
}