Automatic and Interactive Mesh to T-Spline Conversion

Wan Chiu Li 1 Nicolas Ray 1 Bruno Lévy 1
1 ALICE - Geometry and Lighting
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In Geometry Processing, and more specifically in surface approximation, one of the most important issues is the automatic generation of a quad-dominant control mesh from an arbitrary shape (e.g. a scanned mesh). One of the first fully automatic solutions was proposed by Eck and Hoppe in 1996. However, in the industry, designers still use manual tools (see e.g. cyslice). The main difference between a control mesh constructed by an automatic method and the one designed by a human user is that in the second case, the control mesh follows the features of the model. More precisely, it is well known from approximation theory that aligning the edges with the principal directions of curvature improves the smoothness of the reconstructed surface, and this is what designers intuitively do. In this paper, our goal is to automatically construct a control mesh driven by the anisotropy of the shape, mimicking the mesh that a designer would create manually. The control mesh generated by our method can be used by a wide variety of representations (splines, subdivision surfaces...). We demonstrate our method applied to the automatic conversion from a mesh of arbitrary topology into a T-Spline surface. Our method first extracts an initial mesh from a PGP (Periodic Global Parameterization). To facilitate user-interaction, we extend the PGP method to take into account optional user-defined information. This makes it possible to locally tune the orientation and the density of the control mesh. The user can also interactively remove edges or sketch additional ones. Then, from this initial control mesh, our algorithm generates a valid T-Spline control mesh by enforcing some validity constraints. The valid T-Spline control mesh is finally fitted to the original surface, using a classic regularized optimization procedure. To reduce the L-infinity approximation error below a user-defined threshold, we iteratively use the T-Spline adaptive local refinement.
Type de document :
Communication dans un congrès
4th Eurographics Symposium on Geometry Processing - SGP 2006, Jun 2006, Sardinia/Italy, 2006
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00105611
Contributeur : Nicolas Ray <>
Soumis le : jeudi 12 octobre 2006 - 10:09:01
Dernière modification le : jeudi 11 janvier 2018 - 06:20:18
Document(s) archivé(s) le : mardi 6 avril 2010 - 19:24:36

Identifiants

  • HAL Id : inria-00105611, version 1

Collections

Citation

Wan Chiu Li, Nicolas Ray, Bruno Lévy. Automatic and Interactive Mesh to T-Spline Conversion. 4th Eurographics Symposium on Geometry Processing - SGP 2006, Jun 2006, Sardinia/Italy, 2006. 〈inria-00105611〉

Partager

Métriques

Consultations de la notice

528

Téléchargements de fichiers

659