Istituto di Scienza e Tecnologie dell'Informazione     
Cignoni P., Montani C., Puppo E., Scopigno R. Optimal Isosurface Extraction from Irregular Volume Data. Technical report, 1996.
A method is proposed which supports the extraction of isosurfaces from irregular volume data, represented by tetrahedral decomposition, in optimal time. The method is based on a data structure called interval tree, which encodes a set of intervals on the real line, and supports efficient retrieval of all intervals containing a given value. Each cell in the volume data is associated with an interval bounded by the extreme values of the field in the cell. All cells intersected by a given isosurface are extracted in O(m + log h) time, with m the output size and h the number of different extreme values (min or max). The implementation of the method is simple. Tests have shown that its practical performance reflects the theoretical optimality.
Subject I.3.1 Hardware Architecture
I.3.3 Picture/Image Generation: Display algorithms
I.3.6 Methodology and Techniques

Icona documento 1) Download Document PS
Icona documento 2) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional