HP Labs Technical Reports

Fast Iso-Surface Extraction using A-priori Volumetric Data Processing

Elber, Gershon; Malzbender, Tom

HPL-95-35

Keyword(s):

Abstract: Given an image data set, (D), defined as an explicit trivariate hypersurface in four space, we present an algorithm to extract arbitrary iso-surfaces out of (D) in sub-linear complexity, in terms of the number of voxels in (D). Off line construction of a hierarchical high order trivariate fit to (D) with arbitrary precision extends a similar notion of Octree optimization of three dimensional images. During the interaction stage, the hierarchy is employed so arbitrary iso-surfaces can be extracted in a sub-linear time, and with maintained accuracy.

Back to Index