The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - March (1996 vol.2)
pp: 73-84
ABSTRACT
<p><b>Abstract</b>—We present the "Near Optimal IsoSurface Extraction" (NOISE) algorithm for rapidly extracting isosurfaces from structured and unstructured grids. Using the <it>span space</it>, a new representation of the underlying domain, we develop n isosurface extraction algorithm with a worst case complexity of <tmath>$O\left ({\sqrt n} + k\right )$</tmath> for the search phase, where <it>n</it> is the size of the data set and <it>k</it> is the number of cells intersected by the isosurface. The memory requirement is kept at <it>O</it>(<it>n</it>) while the preprocessing step is <it>O</it>(<it>n log n</it>). We utilize the span space representation as a tool for comparing isosurface extraction methods on structured and unstructured grids. We also present a fast triangulation scheme for generating and displaying unstructured tetrahedral grids.</p>
INDEX TERMS
Isosurface extraction, unstructured grids, span space, kd-trees.
CITATION
Yarden Livnat, Han-Wei Shen, Christopher R. Johnson, "A Near Optimal Isosurface Extraction Algorithm Using the Span Space", IEEE Transactions on Visualization & Computer Graphics, vol.2, no. 1, pp. 73-84, March 1996, doi:10.1109/2945.489388
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool