Description
FastIsoSurf is an accelerated isosurfacing package. It allows an efficient extraction of constant valued curves and surfaces from 2d and 3d scalar fields. You can display these curves and surfaces and apply interactive control with great helps in determining the behavior of a scalar field over time.
- Accelerated isocontouring can be achieved by preprocessing of the data to establish a "seed set" of cells which contains at least one cell from each connected component of each isocontour. From this typically small set of cells, we apply contour propagation to track a contour through cell adjacencies.
- To provide an advantage in worst-case computational complexity, the seed set is further preprocessed into an optimal O(log n) search structure, such as the interval tree or segment tree. Total complexity is O(log n + k), where n is the size of the seed set, and k is the number of cells intersected by the surface. In practice, speedups of 2-40 times are achieved.
|
References
X. Zhang and C. Bajaj
Scalable Isosurface Visualization of Massive Datasets on Commodity off-the-shelf Clusters
Journal of Parallel and Distributed Computing, July 2009, 69(1), pp. 39-53, http://dx.doi.org/10.1016/j.jpdc.2008.07.006, http://tinyurl.com/PMC2743442, PMCID: PMC2743442.
M. Kreveld, R. V. Oostrum, C. Bajaj, V. Pascucci and D. Schikore
Contour Trees and Small Seed Sets for Isosurface Generation Topological Data Structures for Surfaces
Topological Data Structures for Surfaces, Chap5, pp. 71-86, 2004, ed. by S. Rana, John Wiley & Sons, Ltd, 2004.
C. Bajaj, V. Pascucci and D. Schikore
Seed Sets and Search Structures for Optimal Isocountour Extraction
TICAM Report #99-35, 1999. (pdf, ps)
C. Bajaj
Visualization Paradigms
Data Visualization Techniques, 1998, John Wiley & Sons. (pdf)
C. Bajaj, V. Pascucci and D. Schikore
Fast Isocontouring for Improved Interactivity
Proc. of ACM Siggraph/IEEE Symposium on Volume Visualization, 1996, pp. 39-46. (pdf)
|
