N-Symmetry Direction Field Design

Nicolas Ray and Bruno Vallet and Wan Chiu Li and Bruno Levy. ( 2007 )
in: 27th gOcad Meeting, ASGA

Abstract

WMany 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 the directions may be allowed or not, and 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 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 Nsymmetry direction fields on meshes. We demonstrate the validity and robustness of our structure by deriving a highly efficient algorithm to design a smooth field interpolating user defined singularities and directions.

Download / Links

    BibTeX Reference

    @inproceedings{RayRM2007,
     abstract = { WMany 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 the directions may be allowed or not, and 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 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 Nsymmetry direction fields on meshes. We demonstrate the validity and robustness of our structure by deriving a highly efficient algorithm to design a smooth field interpolating user defined singularities and directions. },
     author = { Ray, Nicolas AND Vallet, Bruno AND Li, Wan Chiu AND Levy, Bruno },
     booktitle = { 27th gOcad Meeting },
     month = { "june" },
     publisher = { ASGA },
     title = { N-Symmetry Direction Field Design },
     year = { 2007 }
    }