| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Representing Higher-Order Singularities in Vector Fields on Piecewise Linear Surfaces
September-October 2006 (vol. 12 no. 5)
pp. 1315-1322
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. We show the simplicity of the interpolation scheme with a GPU-accelerated algorithm for a LIC-based visualization of the so-defined vector fields, operating in image space. We demonstrate the algorithm applied to various vector fields on curved surfaces.
[1] A. Andronov, E. Leontovich, I. Gordon, and A. Maier, Qualitative theory of second-order dynamic systems. Israel Program For Scientific Translation, 1973.
[2] H. Battke, D. Stalling, and H. Hege, Fast line integral convolution for arbitrary surfaces. In Visualization and Mathematics, pages 181–195. Springer-Verlag, Heidelberg, 1997.
[3] B. Cabral and L. Leedom, Imaging vector fields using line integral convolution. In Proceedings of ACM SIGGRAPH, pages 263–272, 1993.
[4] N. A. Carr and J. C. Hart, Meshed atlases for real-time procedural solid texturing. ACM Transactions on Graphics, 21 (2): 106–131, April 2002.
[5] P. Firby and C. Gardiner, Surface Topology, chapter 7, pages 115–135. Ellis Horwood Ltd., 1982.
[6] M. S. Floater and K. Hormann, Surface Parameterization: a Tutorial and Survey, pages 157–186. N. A. Dodgson, M. S. Floater, and M. A. Sabin (eds.), Springer-Verlag, Heidelberg, 2004.
[7] L. Forssell, Visualizing flow over curvilinear grid surfaces using line integral convolution. In Proceedings of IEEE Visualization, pages 240–247, 1994.
[8] L. Forssell and S. Cohen, Using line integral convolution for flow visualization: Curvilinear grids, variable-speed animation, and unsteady flows. IEEE Transactions on Visualization and Computer Graphics, 1 (2): 133–141, June 1995.
[9] M. Grabner and R. S. Laramee, Image space advection on graphics hardware. In Proceedings of the 21st Spring Conference on Computer Graphics and its Applications, pages 75–82, 2005.
[10] W. Heidrich, R. Westermann, H. Seidel, and T. Ertl, Applications of pixel textures in visualization and realistic image synthesis. In Proceedings of Symposium on Interactive 3D Graphics, pages 127–134, 1999.
[11] A. Hertzmann and D. Zorin, Illustrating smooth surfaces. In Proceedings of ACM SIGGRAPH, pages 517–526, 2000.
[12] V. Interrante, Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution. In Proceedings of ACM SIGGRAPH, pages 109–116, 1997.
[13] R. S. Laramee, J. Schneider, and H. Hauser, Image space based visualization of unsteady flow on surfaces. In Proceedings of IEEE Visualization, pages 131–138, 2003.
[14] R. S. Laramee, J. van Wijk, B. Jobard, and H. Hauser, ISA and IBFVS: Image space-based visualization of flow on surfaces. IEEE Transactions on Visualization and Computer Graphics, 10 (6): 637–648, 2004.
[15] G. Nielson, The side-vertex method for interpolation in triangles. Journal of Approximation Theory, 25 (4): 318–336, 1979.
[16] N. Ray, W. Li, B. Levy, A. Sheffer, and P. Alliez, Periodic global parameterization. ACM Transactions on Graphics, to appear.
[17] N. Ray, B. Vallet, W. Li, and B. Levy, N-symmetry direction fields on surfaces of arbitrary genus. Technical report, INRIA-ALICE, January 2006.
[18] C. Rezk-Salama, P. Hastreiter, T. Christian, and T. Ertl, Interactive exploration of volume line integral convolution based on 3D-texture mapping. In Proceedings of IEEE Visualization, pages 233–240, 1999.
[19] G. Scheuermann, H. Kruger, M. Menzel, and A. Rockwood, Visualizing non-linear vector field topology. IEEE Transactions on Visualization and Computer Graphics, 4 (2): 109–116, 1998.
[20] G. Scheuermann, X. Tricoche, and H. Hagen, C1-interpolation for vector field topology interpolation. In Proceedings of IEEE Visualization, pages 271–278, 1999.
[21] W. Schroeder, F. Bertel, M. Malaterre, D. Thompson, and P. Pebay, Framework for visualizing higher-order basis functions. In Proceedings of IEEE Visualization, pages 43–50, 2005.
[22] D. Stalling and H. Hege, Fast and resolution independent line integral convolution. In Proceedings of ACM SIGGRAPH, pages 249–256, 1995.
[23] H. Theisel, Designing 2D vector fields of arbitrary topology. Computer Graphics Forum (Proceedings Eurographics 2002), 21 (3): 595–604, 2002.
[24] X. Tricoche, Vector and Tensor Topology Simplification, Tracking, and Visualization. PhD thesis, Schriftenreihe Fachbereich Informatik (3), University of Kaiserslautern, 2002.
[25] X. Tricoche, G. Scheuermann, and H. Hagen, Higher order singularities in piecewise linear vector fields. In The Mathematics of Surfaces IX, Springer, London, pages 99–113, 2000.
[26] J. van Wijk, Image based flow visualization for curved surfaces. In Proceedings of IEEE Visualization, pages 123–130, 2003.
[27] L.-Y. Wei and M. Levoy, Texture synthesis over arbitrary manifold surfaces. In Proceedings of ACM SIGGRAPH, pages 355–360, 2001.
[28] T. Weinkauf, H. Theisel, H.-C. Hege, and H.-P. Seidel, Topological construction and visualization of higher order 3d vector fields. Computer Graphics Forum (Proceedings Eurographics 2004), 23 (3): 469–478, 2004.
[29] T. Weinkauf, H. Theisel, K. Shi, H.-C. Hege, and H.-P. Seidel, Extracting higher order critical points and topological simplification of 3d vector fields. In Proceedings of IEEE Visualization, pages 559–566, 2005.
[30] H. H. X. Tricoche, G. Scheuermann, A topology simplification method for 2D vector fields. In Proceedings of IEEE Visualization, pages 359–366, 2000.
[31] E. Zhang, J. Hays, and G. Turk, Interactive design and visualization of tensor fields on surfaces. Technical report, Oregon State University, 2005.
[32] E. Zhang, K. Mischaikow, and G. Turk, Vector field design on surfaces. Technical report, GVU 04-16, Georgia Institute of Tech nology, 2004. Accepted by ACM Transactions on Graphics, pending revision.
Index Terms:
vector field visualization, higher-order singularities, line integral convolution, GPU
Citation:
Wan-Chiu Li, Bruno Vallet, Nicolas Ray, Bruno Lévy, "Representing Higher-Order Singularities in Vector Fields on Piecewise Linear Surfaces," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 1315-1322, Sept. 2006, doi:10.1109/TVCG.2006.173
