We present an algorithm for organizing the discrete scalar volume data
on external storage
with important application to out-of-core visualization of extremely
large data sets. The
application include extraction isosurfaces in a manner that minimizes
both I/O
and disk seek time, topologically correct isosurface simplification
and producing a visual
atlas of all topologically distinct objects in the data set, with the
range of scalar
isovalues that reveal each. The segmentation algorithm computes the
region of space called
topological zone components, so that any isosurface component is completely
contained in
a zone component and all contours contained in a zone component are
homeomorphic. The
algorithm also develops a search structure called criticality tree
as by-product
and both of these computation is carried out in space efficient manner.
The algorithm is very
generic in nature. It does not assume any specific structure of the
input data or any specific
interpolates and can be extended to data sets with non-unique values.
Towards the end
we give a simple, efficient and provably correct algorithm for constructing
isosurfaces.
Finally we present the results obtained by various experiments that
justifies our assumption.