ABSTRACT
Imaging vector fields has applications in science, art, image pro-
cessing and special effects. An effective new approach is to use
linear and curvilinear filtering techniques to locally blur textures
along a vector field. This approach builds on several previous tex-
ture generation and filtering techniques[8, 9, 11, 14, 15, 17, 23]. It
is, however, unique because it is local, one-dimensional and inde-
pendent of any predefined geometry or texture. The technique is
general and capable of imaging arbitrary two- and three-dimen-
sional vector fields. The local one-dimensional nature of the algo-
rithm lends itself to highly parallel and efficient implementations.
Furthermore, the curvilinear filter is capable of rendering detail on
very intricate vector fields. Combining this technique with other
rendering and image processing techniques — like periodic motion
filtering — results in richly informative and striking images. The
technique can also produce novel special effects.
CR categories and subject descriptors: I.3.3 [Computer
Graphics]: Picture/Image generation; I.3.7 [Computer Graphics]:
Three-Dimensional Graphics and Realism; I.4.3 [Image Process-
ing]: Enhancement.
Keywords: convolution, filtering, rendering, visualization, tex-
ture synthesis, flow fields, special effects, periodic motion filtering.
1. INTRODUCTION
Upon first inspection, imaging vector fields appears to have lim-
ited application — confined primarily to scientific visualization.
However, much of the form and shape in our environment is a
function of not only image intensity and color, but also of direc-
tional information such as edges. Painters, sculptors, photogra-
phers, image processors[16] and computer graphics researchers[9]
have recognized the importance of direction in the process of
image creation and form. Hence, algorithms that can image such
directional information have wide application across both scien-
tific and artistic domains.
Such algorithms should possess a number of desirable and
sometimes conflicting properties including: accuracy, locality of
calculation, simplicity, controllability and generality. Line Integral
Convolution (LIC) is a new technique that possesses many of these
properties. Its generality allows for the introduction of a com-
pletely new family of periodic motion filters which have wide
application (see section 4.1). It represents a confluence of signal
and image processing and a variety of previous work done in com-
puter graphics and scientific visualization.
2. BACKGROUND
There are currently few techniques which image vector fields in
a general manner. These techniques can be quite effective for visu-
alizing vector data. However, they break down when operating on
very dense fields and do not generalize to other applications. In
particular, large vector fields (512x512 or greater) strain existing
algorithms.
Most vector visualization algorithms use spatial resolution to
represent the vector field. These include sampling the field, such as
with stream lines[12] or particle traces, and using icons[19] at
every vector field coordinate. Stream lines and particle tracing
techniques depend critically on the placement of the “streamers” or
the particle sources. Depending on their placement, eddies or cur-
rents in the data field can be missed. Icons, on the other hand, do
not miss data, but use up a considerable amount of spatial resolu-
tion limiting their usefulness to small vector fields.
Another general approach is to generate textures via a vector
field. Van Wijk’s spot noise algorithm[23] uses a vector field to
control the generation of bandlimited noise. The time complexity
of the two types of implementation techniques presented by Van
Wijk are relatively high. Furthermore the technique, by definition,
depends heavily on the form of the texture (spot noise) itself. Spe-
cifically, it does not easily generalize to other forms of textures that
might be better suited to a particular class of vector data (such as
fluid flow versus electromagnetic).
Reaction diffusion techniques[20, 24] also provide an avenue
for visualizing vector fields since the controlling differential equa-
tions are inherently vector in nature. It is possible to map vector
data onto these differential equations to come up with a vector
visualization technique. Here too however, the time complexity of
these algorithms limit their general usefulness.
Three-dimensional vector fields can be visualized by three-
dimensional texture generation techniques such as texels and
hypertextures described in [11, 15]. Both techniques take a texture
on a geometrically defined surface and project the texture out some
distance from the surface. By definition these techniques are bound
to the surface and do not compute an image for the entire field as is
done by Van Wijk[23]. This is limiting in that it requires a priori
knowledge to place the surface. Like particle streams and vector
streamers these visualization techniques are critically dependent
on the placement of the sampling surface.
The technique presented by Haeberli[9] for algorithmicly gener-
ating “paintings” via vector-like brush strokes can also be thought
of as a vector visualization technique. Crawfis and Max[5]
Imaging Vector Fields Using Line Integral Convolution
Brian Cabral
Leith (Casey) Leedom*
Lawrence Livermore National Laboratory
* Authors’ current e-mail addresses are: cabral@llnl.gov and
casey@gauss.llnl.gov.