Interactive Tensor Field Design and Visualization on Surfaces

Designing tensor fields in the plane and on surfaces is a necessary task in many graphics applications, such as painterly rendering, pen-and-ink sketching of smooth surfaces, and anisotropic remeshing. In this article, we present an interactive design system that allows a user to create a wide variety of symmetric tensor fields over 3D surfaces either from scratch or by modifying a meaningful input tensor field such as the curvature tensor. Our system converts each user specification into a basis tensor field and combines them with the input field to make an initial tensor field. However, such a field often contains unwanted degenerate points which cannot always be eliminated due to topological constraints of the underlying surface. To reduce the artifacts caused by these degenerate points, our system allows the user to move a degenerate point or to cancel a pair of degenerate points that have opposite tensor indices. These operations provide control over the number and location of the degenerate points in the field. We observe that a tensor field can be locally converted into a vector field so that there is a one-to-one correspondence between the set of degenerate points in the tensor field and the set of singularities in the vector field. This conversion allows us to effectively perform degenerate point pair cancellation and movement by using similar operations for vector fields. In addition, we adapt the image-based flow visualization technique to tensor fields, therefore allowing interactive display of tensor fields on surfaces. We demonstrate the capabilities of our tensor field design system with painterly rendering, pen-and-ink sketching of surfaces, and anisotropic remeshing

[1]  Hans Hagen,et al.  Scaling the Topology of Symmetric, Second-Order Planar Tensor Fields , 2003 .

[2]  C. Conley Isolated Invariant Sets and the Morse Index , 1978 .

[3]  Konstantin Mischaikow,et al.  Vector field design on surfaces , 2006, TOGS.

[4]  Andrew P. Witkin,et al.  Free-form shape design using triangulated surfaces , 1994, SIGGRAPH.

[5]  Hans-Christian Hege,et al.  Fast and resolution independent line integral convolution , 1995, SIGGRAPH.

[6]  Victoria Interrante,et al.  Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution , 1997, SIGGRAPH.

[7]  Marc Levoy,et al.  Texture synthesis over arbitrary manifold surfaces , 2001, SIGGRAPH.

[8]  Brian Cabral,et al.  Imaging vector fields using line integral convolution , 1993, SIGGRAPH.

[9]  Aaron Hertzmann,et al.  Painterly rendering with curved brush strokes of multiple sizes , 1998, SIGGRAPH.

[10]  Michael Garland,et al.  Harmonic functions for quadrilateral remeshing of arbitrary manifolds , 2005, Comput. Aided Geom. Des..

[11]  Lambertus Hesselink,et al.  The Topology of Symmetric , 1994 .

[12]  Leif Kobbelt,et al.  Direct anisotropic quad-dominant remeshing , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[13]  Hans Hagen,et al.  Scaling the {Topology} of 2D symmetric, {Second}-{Order} {Tensor} {Fields} , 2000 .

[14]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[15]  Irfan A. Essa,et al.  Image and video based painterly animation , 2004, NPAR '04.

[16]  Robert S. Laramee,et al.  Image space based visualization of unsteady flow on surfaces , 2003, IEEE Visualization, 2003. VIS 2003..

[17]  Michael S. Floater,et al.  Mean value coordinates , 2003, Comput. Aided Geom. Des..

[18]  Greg Turk,et al.  Texture synthesis on surfaces , 2001, SIGGRAPH.

[19]  Jarke J. van Wijk,et al.  Image based flow visualization , 2002, ACM Trans. Graph..

[20]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[21]  Xavier Tricoche,et al.  Topology Simplification of Symmetric, Second-Order 2D Tensor Fields , 2004 .

[22]  Peter Litwinowicz,et al.  Processing images and video for an impressionist effect , 1997, SIGGRAPH.

[23]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[24]  Jos Stam,et al.  Flows on surfaces of arbitrary topology , 2003, ACM Trans. Graph..

[25]  Jarke J. van Wijk,et al.  Image based flow visualization for curved surfaces , 2003, IEEE Visualization, 2003. VIS 2003..

[26]  Michael Garland,et al.  Fair morse functions for extracting the topological structure of a surface mesh , 2004, ACM Trans. Graph..

[27]  HesselinkLambertus,et al.  Visualizing Second-Order Tensor Fields with Hyperstreamlines , 1993 .

[28]  Xavier Tricoche,et al.  Vector and tensor field topology simplification, tracking, and visualization , 2002 .

[29]  Victoria Interrante,et al.  Effectively visualizing multi-valued flow data using color and texture , 2003, IEEE Visualization, 2003. VIS 2003..

[30]  Santiago V. Lombeyda,et al.  Discrete multiscale vector field decomposition , 2003, ACM Trans. Graph..

[31]  Lambertus Hesselink,et al.  The topology of symmetric, second-order tensor fields , 1994, VIS '94.

[32]  David Salesin,et al.  Orientable textures for image-based pen-and-ink illustration , 1997, SIGGRAPH.

[33]  Holger Theisel Designing 2D Vector Fields of Arbitrary Topology , 2002, Comput. Graph. Forum.

[34]  Alyn Rockwood,et al.  A Toy Vector Field Based on Geometric Algebra , 2002 .

[35]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[36]  Victoria Interrante,et al.  Line direction matters: an argument for the use of principal directions in 3D line drawings , 2000, NPAR '00.

[37]  Adam Finkelstein,et al.  Lapped textures , 2000, SIGGRAPH.

[38]  Victoria Interrante,et al.  Techniques for visualizing multi-valued flow data , 2004, VISSYM'04.

[39]  Joel Smoller,et al.  The Conley Index , 1983 .