| Alternate document: Details I/O Optimal Isosurface Extraction in Scientific Visualization (97) Yi-Jen Chiang, Cláudio T. Silva |
Yi-Jen Chiang, Cláudio T. Silva  Home/Search
Context
Related
| poly.edu/chiang/isojouadv.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: poly.edu/chiang/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we give I/O-optimal techniques for the extraction of isosurfaces from volumetric data, by an application of the I/O-optimal interval tree of Arge and Vitter. The main idea is to preprocess the dataset once and for all to build an efficient search structure in disk, and then each time we want to extract an isosurface, we perform an output-sensitive query on the search structure to retrieve only those active cells that are intersected by the isosurface. During the query operation,... (Update)
Similar documents (at the sentence level): More
61.8%: I/O Optimal Isosurface Extraction (Extended Abstract) - Chiang, Silva (Correct)
55.3%: I/O Optimal Isosurface Extraction - Chiang, Silva (1997) (Correct)
8.7%: External Memory Techniques for Isosurface Extraction in.. - Chiang, Silva (1999) (Correct)
Active bibliography (related documents): More All
0.4: Efficient Splitting and Merging Algorithms for Order.. - Grossi, Italiano (1997) (Correct)
0.3: External-Memory Algorithms with Applications in Geographic.. - Arge (1997) (Correct)
0.3: Efficient External-Memory Data Structures and Applications - Arge (1996) (Correct)
Similar documents based on text: More All
1.0: A Unified Infrastructure for Parallel Out-Of-Core.. - Chiang, Farias, Silva, .. (2001) (Correct)
0.8: Progressive Tracking of Isosurfaces in Time-Varying Scalar.. - Bajaj, Shamir, Sohn (2002) (Correct)
0.7: Scalable Isosurface Visualization of Massive Datasets.. - Zhang, Bajaj, Blanke, .. (2001) (Correct)
BibTeX entry: (Update)
@inproceedings{ chiang97io,
author = "Yi-Jen Chiang and Cl{\'{a}}udio T. Silva",
title = "{I}/{O} Optimal Isosurface Extraction",
booktitle = "{IEEE} Visualization '97",
editor = "Roni Yagel and Hans Hagen",
pages = "293--300",
year = "1997",
url = "citeseer.ist.psu.edu/chiang97io.html" }
Citations (may not include all citations):1254 Computational Geometry: An Introduction (context) - Preparata, Shamos - 1985
453 Marching cubes: A high resolution 3D surface construction al.. (context) - Lorensen, Cline - 1987
351 Decimation of triangle meshes - Schroeder, Zarge et al. - 1992
124 The Art of Computer Programming Vol (context) - Knuth - 1973
124 Octrees for faster isosurface generation (context) - Wilhelms, Van Gelder - 1990
121 External-memory computational geometry - Goodrich, Tsay et al. - 1993
113 output complexity of sorting and related problems (context) - Aggarwal, Vitter - 1988
107 Externalmemory graph algorithms - Chiang, Goodrich et al. - 1995
104 Algorithms for parallel memory I: Two-level memories - Vitter, Shriver - 1994
103 Indexing for data models with constraints and classes - Kanellakis, Ramaswamy et al. - 1993
84 A near optimal isosurface extraction algorithm using span sp.. - Livnat, Shen et al. - 1996
65 Fast isocontouring for improved interactivity - Bajaj, Pascucci et al. - 1996
60 The buffer tree: A new technique for optimal I/O-algorithms (context) - Arge - 1995
57 Isosurfacing in span space with utmost efficiency - Shen, Hansen et al. - 1996
53 Path caching: A technique for optimal external searching - Ramaswamy, Subramanian - 1994
50 External-memory algorithms for processing line segments in g.. - Arge, Vengroff et al. - 1995
48 range tree: A new data structure for range searching in seco.. (context) - Subramanian, Ramaswamy - 1995
43 Partitioning and ordering large radiosity computations - Teller, Fowler et al. - 1994
42 The Visualization Toolkit (context) - Schroeder, Martin et al. - 1996
39 Optimal isosurface extraction from irregular volume data - Cignoni, Montani et al. - 1996
33 Automatic isosurface propagation using an extrema graph and .. (context) - Itoh, Koyamada - 1995
32 Sweeping simplices: A fast iso-surface extraction algorithm .. - Shen, Johnson - 1995
31 IEEE Transactions on Visualization and Computer Graphics (context) - He, Hong et al. - 1996
31 efficient scientific computation using TPIE (context) - Vengroff, Vitter et al. - 1995
28 The design and implementation of an object-oriented toolkit .. - Schroeder, Martin et al. - 1996
26 efficiency of geometric algorithms: Distribution sweep vs (context) - Chiang, the - 1995
24 Implicit modeling of swept surfaces and volumes (context) - Schroeder, Lorensen et al. - 1994
23 The asymptotic decider: Removing the ambiguity in marching c.. (context) - Nielson, Hamann - 1991
23 Optimal interval management in external memory (context) - Arge, Vitter - 1996
22 range searching in external memory (context) - Vengroff, Vitter et al. - 1996
21 Fast rendering of irregular grids - Silva, Mitchell et al. - 1996
18 Paradigms for optimal sorting with multiple disks (context) - Nodine, Vitter - 1993
16 trees and their applications (context) - Callahan, Goodrich et al. - 1995
5 Personal communication (context) - Arge, Vitter - 1997
5 Personal communication (context) - Arge - 1997
Documents on the same site (http://cis.poly.edu/chiang/): More
I/O Optimal Isosurface Extraction (Extended Abstract) - Chiang, Silva (Correct)
On the Maximum Scatter TSP (Extended Abstract) - Arkin, Chiang, Mitchell.. (1997) (Correct)
Optimal Shortest Path and Minimum-Link Path Queries Between.. - Chiang, Tamassia (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC