HP Labs Technical Reports
Click here for full text:
Fast IsoSurface Extraction using Apriori Volumetric Data Processing
Elber, Gershon; Malzbender, Tom
HPL9535
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 isosurfaces out of (D) in sublinear 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 isosurfaces can be extracted in a sublinear time, and with maintained accuracy.
Back to Index
