PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Cignoni P., Montani C., Puppo E., Scopigno R. Optimal Isosurface extraction from irregular volume data. In: Proceedings of Symposium on Volume Visualization (San Francisco, California, 1996). Proceedings, pp. 31 - 38. ACM-SIGGRAPH/IEEE, 1996.
 
 
Abstract
(English)
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 output size and h the number of different extreme values (min or max). The implementation of the method is simple. Tests haveshown that its practical performance reflects the theoretical optimality.
Subject Isosurface extraction


Icona documento 1) 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