Paper Info
Title
Optimal isosurface extraction from irregular volume data
Abstract
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. EMAIL:: r.scopigno@cnuce.cnr.it
Year
DOI
Venue
1996
10.1109/SVV.1996.558040
VVS
Keywords
Field
DocType
different extreme value,interval tree,log h,irregular volume,extreme value,optimal isosurface extraction,volume data,irregular volume data,output size,optimal time,efficient retrieval,data structure,computer graphics,data mining,data visualisation,chromium,tree data structures,testing,data visualization,information retrieval
Data structure,Data visualization,Real line,Extreme value theory,Computer science,Isosurface,Theoretical computer science,Tetrahedron,Interval tree,Bounded function
Conference
ISBN
Citations 
PageRank 
0-89791-865-7
37
4.31
References 
Authors
9
4
Name
Order
Citations
PageRank
Paolo Cignoni13167207.04
Claudio Montani21595135.33
E. Puppo311224.53
R. Scopigno427421.45