An Isosurface Continuity Algorithm for Super Adaptive Resolution Data
 		    
Abstract:

We present the chain-gang algorithm for isosurface rendering of super adaptive resolution (SAR) volume data in order to minimize (1) the space needed for storage of both the data and the isosurface and (2) the time taken for computation. The chain-gang algorithm is able to resolve discontinuities in SAR data sets. Unnecessary computation is avoided by skipping over large sets of volume data deemed uninteresting. Memory space is saved by leaving the uninteresting voxels out of our octree data structure used to traverse the volume data. Our isosurface generation algorithm extends the Marching Cubes Algorithm in order to handle inconsistencies that can arise between abutting cells that are separated by both one and two levels of resolution.

Project: This work is a result of a collaboration between the Computer Science Department at the University of New Hampshire, Durham, NH and the application research project ``multi-disciplanary visualization'' in the VRVis Research Center, Area 3, Project 2, which is funded by an Austrian governmental research project called KPlus and AVL.
Papers: An Isosurface Continuity Algorithm for Super Adaptive Resolution Data, by Robert S. Laramee and R. Daniel Bergeron, in Advances in Modelling, Animation, and Rendering: Computer Graphics International (CGI) 2002 Conference Proceedings, pages 215-237, 3-5 July 2002, Bradford, UK (PDF format) An Isosurface Continuity Algorithm for Super Adaptive Resolution Data, by Robert S. Laramee and R. Daniel Bergeron, VRVis Techinical Report TR-VRVIS-2002-006 (PDF format)
Results:

Three isosurfaces from the cadaver head data set, each with resolution 1283 and an isovalue if 0.185: (left) a sample AR isosurface, (middle) a sample SAR isosurface containing 106 2RTs (2 Resolution Transition), and (right) a sample SAR+ isosurface containing 1,163 2RTs. Yellow and red hue indicates SAR portions of the isosurface. (Click on images for an enlargement.)

Three isosurfaces from the cadaver head data set, each with resolution 1283 and an isovalue if 0.408: (left) a sample AR isosurface, (middle) a sample SAR isosurface containing 260 2RTs, and (right) a sample SAR+ isosurface containing 977 2RTs. Non-green hue indicates occurrences of 2RTs.

Three isosurfaces from the lobster data set, each with resolution 1283 and an isovalue if 0.185: (left) a sample AR isosurface, (middle) a sample SAR isosurface containing 47 2RTs, and (right) a sample SAR+ isosurface containing 22 2RTs. Yellow and red hue indicates occurrences of 2RTs.

This page is maintained by Robert S. Laramee. 
In case of questions, comments, etc., please send mail to: Laramee "at" VRVis.at.