Line Integral Convolution for 3D Surfaces

  • Xiaoyang Mao
  • Makoto Kikukawa
  • Noboru Fujita
  • Atsumi Imamiya
Part of the Eurographics book series (EUROGRAPH)


Line Integral Convolution (LIC) is a very powerful vector field visualization technique as it can effectively reveal the global and complex structures of a flow field. All the existing LIC algorithms, however, requires the one-to-one correspondence between input image pixels and grid cells, and hence restrict their use only for 2D/3D structured grids. In this paper, we present a new algorithm, for convolving solid white noise on triangle meshes in 3D space, and extend. LIC for visualizing the vector field on any arbitrary 3D surfaces, such as a contour surface output from the Marching Cube algorithm, or a surface of a 3D object represented implicitly by a part of a curvilinear or an unstructured grid.


Vector Field Contour Surface Filter Kernel Computational Space Curvilinear Grid 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    . Cabral, B. and Leedorn, C.: Imaging Vector Field Using Line Integral Convolution. Proceedings of SIGGRAPH’93, ACM SIGGRAPH, pp. 263 – 270 (1993).Google Scholar
  2. 2.
    Forssell, L. K. rind Cohen, S. D.: Using Line Integral Convolution for Flow Visualization: Curvilinear grids, Variable-speed Animation and Unsteady Flows. IEEE Transaction on Visualization and Computer Graphics, Vol. 1, No. 2, pp. 133 – 141 (1995).CrossRefGoogle Scholar
  3. 3.
    Leeum, W. C. and Wijk, J. J. van: Enhanced Spot Noise for Vector Field Visualization. Proceedings of Visualization ’95, pp. 233 – 239 (1996).Google Scholar
  4. 4.
    Lewis, J. P.: Algorithms for Solid Noise Synthesis. Computer Graphics, Vol. 23, No. 3, pp. 263 – 270 (1989).CrossRefGoogle Scholar
  5. 5.
    Lorensen, W. E. and Cline, H. E.: Marching Cubes: A high Resolution 3D surface Construction Algorithm. Computer Graphics, Vol. 21, No. 4, pp. 163 – 169 (1987).CrossRefGoogle Scholar
  6. 6.
    Max, N., Crawfis, R. and Grant, C.: Visualizing 3D Velocity Fields near Contour Surfaces 3D Scalar Functions. Proceedings of Visualization ’94, pp. 248 – 255 (1994).CrossRefGoogle Scholar
  7. 7.
    Peachey, D. R.: Solid Texturing of Complex Surfaces. Computer Graphics, Vol. 19, No. 3, pp. 279 – 286 (1985).CrossRefGoogle Scholar
  8. 8.
    Perlin, K.: An Image Synthesizer. Computer Graphics, Vol. 19, No. 3, pp. 287 – 296 (1985).CrossRefGoogle Scholar
  9. 9.
    Post, F.H. and Walsuin, T. van: Fluid Flow Visualization. Visulization ’93 Tutorial 3, pp. 1 – 37 (1993).Google Scholar
  10. 10.
    Shen, H., Johnson, C. R. and Ma, K.: Visualization Vector Fields Using Line Integral Convolution and Dye Advection. Proceedings of the 1994 Symposium on Volume Visualization, pp. 63 – 70 (1996).CrossRefGoogle Scholar
  11. 11.
    Sadarjoen, A., Walsum, T. van, Hin, A. J. S. and Post, F. H.: Particle Tracing Algorithms for 3D Curvilinear Grids. 5th Eurographics Workshop on Visualization in Scientific Computing, (1994).Google Scholar
  12. 12.
    Stalling, D. and Hege, H. C.: Fast and Resolution Independent Line Integral Convolution. Proceedings of SIGGRAPH ’95, ACM SIGGRAPH, pp. 249 – 256 (1995).Google Scholar
  13. 13.
    Wijk, J.J. van: Spot Noise: Texture Synthesis for Data Visualization. Computer Graphics, Vol. 24, No. 4, pp. 309 – 318 (1991).CrossRefGoogle Scholar
  14. 14.
    Yamanchi, M., Fujii, K. and Higashino, F.: Numerical Investigation of Supersonic Flows around a Spiked Blunt-Body. Journal of Spacecraft and Rockets, Vol. 32, No.1, pp. 32 – 42 (1994).CrossRefGoogle Scholar

Copyright information

© Springer-Verlag/Wein 1997

Authors and Affiliations

  • Xiaoyang Mao
    • 1
  • Makoto Kikukawa
    • 1
  • Noboru Fujita
    • 1
  • Atsumi Imamiya
    • 1
  1. 1.Department of Electrical Engineering and Computer ScienceYamanashi UniversityJapan

Personalised recommendations