N-symmetry direction field design
Nicolas Ray, Bruno Vallet, Wan Chiu Li, Bruno Lévy
In ACM Transactions on Graphics, 27(2), April 2008.
Abstract: 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 nonphotorealistic 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 might 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 using nonoptimum local relaxation procedures.

In this article, 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 to the topology of the surface. Specifically, we provide an accessible demonstration of the Poincaré-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.
Keyword(s): N-symmetry direction field, Vector field design, topology
Article URL: http://doi.acm.org/10.1145/1356682.1356683
BibTeX format:
@article{Ray:2008:NDF,
  author = {Nicolas Ray and Bruno Vallet and Wan Chiu Li and Bruno Lévy},
  title = {N-symmetry direction field design},
  journal = {ACM Transactions on Graphics},
  volume = {27},
  number = {2},
  pages = {10:1--10:13},
  month = apr,
  year = {2008},
}
Search for more articles by Nicolas Ray.
Search for more articles by Bruno Vallet.
Search for more articles by Wan Chiu Li.
Search for more articles by Bruno Lévy.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."