• DocumentCode
    832388
  • Title

    Representing Higher-Order Singularities in Vector Fields on Piecewise Linear Surfaces

  • Author

    Li, Wan-Chiu ; Vallet, Bruno ; Ray, Nicolas ; Lévy, Bruno

  • Author_Institution
    INRIA-Alice
  • Volume
    12
  • Issue
    5
  • fYear
    2006
  • Firstpage
    1315
  • Lastpage
    1322
  • Abstract
    Accurately representing higher-order singularities of vector fields defined on piecewise linear surfaces is a non-trivial problem. In this work, we introduce a concise yet complete interpolation scheme of vector fields on arbitrary triangulated surfaces. The scheme enables arbitrary singularities to be represented at vertices. The representation can be considered as a facet-based "encoding" of vector fields on piecewise linear surfaces. The vector field is described in polar coordinates over each facet, with a facet edge being chosen as the reference to define the angle. An integer called the period jump is associated to each edge of the triangulation to remove the ambiguity when interpolating the direction of the vector field between two facets that share an edge. To interpolate the vector field, we first linearly interpolate the angle of rotation of the vectors along the edges of the facet graph. Then, we use a variant of Nielson\´s side-vertex scheme to interpolate the vector field over the entire surface. With our representation, we remove the bound imposed on the complexity of singularities that a vertex can represent by its connectivity. This bound is a limitation generally exists in vertex-based linear schemes. Furthermore, using our data structure, the index of a vertex of a vector field can be combinatorily determined
  • Keywords
    computational complexity; computational geometry; data visualisation; graph theory; interpolation; vectors; Nielson side-vertex scheme; arbitrary triangulated surface; facet graph; higher-order singularity representation; interpolation scheme; piecewise linear surfaces; vector fields; Computational fluid dynamics; Computational modeling; Convolution; Data structures; Data visualization; Integral equations; Interpolation; Piecewise linear techniques; Topology; Vectors; GPU; higher-order singularities; line integral convolution; vector field visualization; Bayes Theorem; Clinical Trials, Phase II as Topic; Humans; Randomized Controlled Trials as Topic; Research Design; Stomach Neoplasms;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/TVCG.2006.173
  • Filename
    4015497