HP Labs Technical Reports
Click here for full text:
Fast Iso-Surface Extraction using A-priori Volumetric Data Processing
Elber, Gershon; Malzbender, Tom
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