Interval Based Data Structure Optimization

Duffy, Brian; Carr, Hamish

Interval Based Data Structure Optimization

Files

151-158.pdf (424.28 KB)

Date

2010

Authors

Duffy, Brian
Carr, Hamish

Publisher

The Eurographics Association

Abstract

Isosurface extraction is a widely exploited visualization technique for volumetric data on all manner of grid representation. The basic technique is often used to explore and measure many properties of data sets of ever increasing size. Therefore, data structures and algorithms that facilitate interactive exploration and fast processing of isosurfaces of large data sets is of paramount importance. While many optimal methods have been proposed to accelerate isosurface extraction, many of these algorithms have limitations with regards to storage costs and data quantization. In some cases these limitations preclude their practical application. We present a very simple clustering and volume compression technique based on observations in the span space and show that applying this technique to existing methods can reduce their storage cost. We show results for real data validating our technique.

        @inproceedings{:10.2312/LocalChapterEvents/TPCG/TPCG10/151-158
,
booktitle = {Theory and Practice of Computer Graphics
},
editor = {John Collomosse and Ian Grimstead
},
title = {{Interval Based Data Structure Optimization
}},
author = {Duffy, Brian and 
Carr, Hamish
},
year = {2010
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905673-75-3
},
DOI = {/10.2312/LocalChapterEvents/TPCG/TPCG10/151-158
}
}