HP Labs Technical Reports



Click here for full text: Postscript PDF

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

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map][Home] [Hewlett-Packard]