This paper presents new methods for efficient extraction of intersection curves between iso-surfaces of any pair of co-located 3D scalar fields. The first method is based on the Marching Cubes algorithm which has been enhanced to produce an additional data structure that makes it possible to reduce the complexity of the general surface intersection extraction fromO(N) toO( √ N), whereN denotes the number of triangles in the arbitrary surfaces. The second method directly extracts the intersection lines based on finding intersection points on the faces of the voxels for two iso-surfaces extracted from a regular grid. A simple classification scheme is used for early termination of testing of voxels that are not intersected by both surfaces. Also presented is an efficient method for fast curve generation through combination of line segments resulting from the explicit surface intersection method. An indexing structure is used to accelerate access and matching of intersection line segments to be combined into closed or open curves. The presented methods have been used to identify and visualize nodal lines in 3D quantum and wave chaos data. These data are represented by a volume of complex values and a nodal line is a connected curve where the complex iso-value ziso = 0 + i0. This type of chaos is believed to represent physical phenomena present in, for example, quantum mechanics, microwaves, fibre optics, and acoustics. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Boundary representations, Geometric algorithms; I.3.6 [Computer Graphics]: Methodology and Techniques—Graphics data structures
[1]
Michael V Berry,et al.
Regular and irregular semiclassical wavefunctions
,
1977
.
[2]
William E. Lorensen,et al.
Marching cubes: A high resolution 3D surface construction algorithm
,
1987,
SIGGRAPH.
[3]
J. Wilhelms,et al.
Octrees for faster isosurface generation
,
1992,
TOGS.
[4]
Jane Wilhelms,et al.
Octrees for faster isosurface generation
,
1992,
TOGS.
[5]
Nicholas M. Patrikalakis,et al.
Surface-to-surface intersections
,
1993,
IEEE Computer Graphics and Applications.
[6]
Chaman L. Sabharwal.
A fast implementation of surface/surface intersection algorithm
,
1994,
SAC '94.
[7]
H.-C. Hege,et al.
Interactive visualization of 3D-vector fields using illuminated stream lines
,
1996,
Proceedings of Seventh Annual IEEE Visualization '96.
[8]
Han-Wei Shen,et al.
A Near Optimal Isosurface Extraction Algorithm Using the Span Space
,
1996,
IEEE Trans. Vis. Comput. Graph..
[9]
Dinesh Manocha,et al.
An efficient surface intersection algorithm based on lower-dimensional formulation
,
1997,
TOGS.
[10]
Peter-Pike J. Sloan,et al.
Interactive ray tracing for isosurface rendering
,
1998
.
[11]
H. Stöckmann,et al.
Quantum Chaos: An Introduction
,
1999
.
[12]
Roberto Scopigno,et al.
A modified look-up table for implicit disambiguation of Marching Cubes
,
1994,
The Visual Computer.
[13]
E. Thirion,et al.
The 3 D Marching Lines Algorithm and itsApplication to Crest Lines
,
2007
.