We present efficient sequential and parallel algorithms for isosurface extraction. Based on the Span Space data representation, new data subdivision and searching methods are described. We also present a parallel implementation with an emphasis on load balancing. The performance of our sequential algorithm to locate the cell elements intersected by isosurfaces is faster than the Kd-tree searching method originally used for the Span Space algorithm. The parallel algorithmcan achieve high load balancingfor massively parallel machines with distributed memory architectures.
Han-Wei Shen, Charles D. Hansen, Yarden Livnat, Ch