Abstract
Line integral convolution (LIC) has become a well-known and popular method for visualizing vector fields. The method works by convolving a random input texture along the integral curves of the vector field. In order to accelerate image synthesis significantly, an efficient algorithm has been proposed that utilizes pixel coherence in field line direction. This algorithm, called “fast LIC”, originally was restricted to simple box-type filter kernels.
Here we describe a generalization of fast LIC for piecewise polynomial filter kernels. Expanding the filter kernels in terms of truncated power functions allows us to exploit a certain convolution theorem. The convolution integral is expressed as a linear combination of repeated integrals (or repeated sums in the discrete case). Compared to the original algorithm the additional expense for using higher order filter kernels, e.g. of B-spline type, is very low. Such filter kernels produce smoother, less noisier results than a box filter. This is evident from visual investigation, as well as from analysis of pixel correlations. Thus, our method represents a useful extension of the fast LIC algorithm for the creation of high-quality LIC images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Battke, D. Stalling, and H. Hege, Fast line integral convolution for arbitrary surfaces in 3D, Visualization and Mathematics (H. Hege and K. Polthier, eds. ), Springer, 1997, pp. 181–195.
C. de Boor, A practical guide to splines, Applied Mathematical Sciences, vol. 27, Springer, New York, Heidelberg, Berlin, 1978.
B. Cabral, H.-C. Hege, V. Interrante, K.-L. MA, and D. Stalling, Texture synthesis with line integral convolution — course notes, Siggraph 97, ACM Siggraph, Cambridge, 1997.
B. Cabral and C. Leedom, Highly parallel vector visualization using line integral convolution, Seventh SIAM Conference on Parallel Processing for Scientific Computing, February 1995, pp. 802–807.
B. Cabral and L. C. Leedom, Imaging vector fields using line integral convolution, Computer Graphics (SIGGRAPH ‘83 Proceedings) (J. T. KAJIYA, ed.), vol. 27, August 1993, pp. 263–272.
H. Curry and I. Schoenberg, On spline distributions and their limits: the pôlya distribution functions, Bull. Amer. Math. Soc. 53 (1947), 1114.
P. Deuflhard and A. Hohmann, A First Course in Scientific Computation, Verlag de Gruyter, Berlin, 1995.
L. K. Forssell, Visualizing flow over curvilinear grid surfaces using line integral convolution, Visualization ‘84, IEEE Computer Society, 1994, pp. 240–247.
L. K. Forssell and S. D. Cohen, Using line integral convolution for flow visualization: Curvilinear grids, variable-speed animation, and unsteady flows, IEEE Transaction on Visualization and Computer Graphics 1: 2 (1995).
V. Interrante, Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison Wesley, August 1997, held in Los Angeles, California, 3–8 August 1997, pp. 109–116.
V. Interrante and C. Grosch, Strategies for effectively visualizing a 3D flow using volume line integral convolution, ICASE, Technical Report TR-9735, July 1997.
X. Mao, M. Kikukawa, N. Fujita, and A. Imamiya, Line integral convolution for arbitrary 3D surfaces through solid texturing,Proceedings of Eighth Eurographics Workshop on Visualization in Scientific Computing, 1997 (to appear).
H. Shen, C. R. Johnson, and K. MA, Visualizing vector fields using line integral convolution and dye advection, 1996 Volume Visualization Symposium, IEEE, October 1996, pp. 63–70.
D. Stalling and H. Hege, Fast and resolution independent line integral convolution, Annual Conference Series, ACM SIGGRAPH, Addison Wesley, August 1995, held in Los Angeles, California, 6–11 August 1995, pp. 249–256.
D. Stalling, M. Zöckler, and H. Hege, Parallel line integral convolution, Parallel Computing 23 (1997), 975–989.
C. Teitzel, R. Grosso, and T. Ertl, Line integral convolution on triangulated surfaces, Proceedings of WSCG ‘87, The Fifth International Conference in Central Europe on Computer Graphics and Visualization ‘87 (N. M. Thalmann and V. Skala, eds.), vol. 3, University of West Bohemia Press, 1997, pp. 572–581.
R. Wegenkittl, E. Gröller, and W. Purgathofer, Animating flowfields: Rendering of oriented line integral convolution, Vienna University of Technology, Institute of Computer Graphics, Technical Report TR–186–2–96–23, December 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hege, HC., Stalling, D. (1998). Fast LIC with Piecewise Polynomial Filter Kernels. In: Hege, HC., Polthier, K. (eds) Mathematical Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03567-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-662-03567-2_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08373-0
Online ISBN: 978-3-662-03567-2
eBook Packages: Springer Book Archive