N-Symmetry Direction Field Design - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue ACM Transactions on Graphics Année : 2008

N-Symmetry Direction Field Design

Nicolas Ray
Bruno Vallet
Bruno Lévy

Résumé

Many algorithms in computer graphics and geometry processing use two orthogonal smooth direction fields (unit tangent vector fields) defined over a surface. For instance, these direction fields are used in texture synthesis, in geometry processing or in non-photorealistic rendering to distribute and orient elements on the surface. Such direction fields can be designed in fundamentally different ways, according to the symmetry requested: inverting a direction or swapping two directions may be allowed or not. Despite the advances realized in the last few years in the domain of geometry processing, a unified formalism is still lacking for the mathematical object that characterizes these generalized direction fields. As a consequence, existing direction field design algorithms are limited to use non-optimum local relaxation procedures. In this paper, we formalize N-symmetry direction fields, a generalization of classical direction fields. We give a new definition of their singularities to explain how they relate with the topology of the surface. Namely, we provide an accessible demonstration of the Poincare-Hopf theorem in the case of N-symmetry direction fields on 2-manifolds. Based on this theorem, we explain how to control the topology of N-symmetry direction fields on meshes. We demonstrate the validity and robustness of this formalism by deriving a highly efficient algorithm to design a smooth field interpolating user defined singularities and directions.
Fichier principal
Vignette du fichier
NSDFD-TOG.pdf (15.84 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00331900 , version 1 (20-10-2008)

Identifiants

Citer

Nicolas Ray, Bruno Vallet, Wan-Chiu Li, Bruno Lévy. N-Symmetry Direction Field Design. ACM Transactions on Graphics, 2008, 27 (2), pp.Article 10. ⟨10.1145/1356682.1356683⟩. ⟨inria-00331900⟩
589 Consultations
1012 Téléchargements

Altmetric

Partager

More