Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Advanced interactive visualization for CFD
Computing Systems in Education
Octrees for faster isosurface generation
ACM Transactions on Graphics (TOG)
Algorithms in C++
Multidimensional binary search trees used for associative searching
Communications of the ACM
Sweeping Simplices: A Fast Iso-Surface Extraction Algorithm for Unstructured Grids
VIS '95 Proceedings of the 6th conference on Visualization '95
Span filtering: an optimization scheme for volume visualization of large finite element models
VIS '91 Proceedings of the 2nd conference on Visualization '91
Isosurface generation by using extrema graphs
VIS '94 Proceedings of the conference on Visualization '94
Optimal isosurface extraction from irregular volume data
Proceedings of the 1996 symposium on Volume visualization
Fast isocontouring for improved interactivity
Proceedings of the 1996 symposium on Volume visualization
Isosurfacing in span space with utmost efficiency (ISSUE)
Proceedings of the 7th conference on Visualization '96
Volume thinning for automatic isosurface propagation
Proceedings of the 7th conference on Visualization '96
Mantle convection visualization on the Cray T3D
Proceedings of the 7th conference on Visualization '96
VIS '97 Proceedings of the 8th conference on Visualization '97
I/O optimal isosurface extraction (extended abstract)
VIS '97 Proceedings of the 8th conference on Visualization '97
Contour trees and small seed sets for isosurface traversal
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Extremal feature extraction from 3-D vector and noisy scalar fields
Proceedings of the conference on Visualization '98
Isosurface extraction in time-varying fields using a temporal hierarchical index tree
Proceedings of the conference on Visualization '98
Interactive out-of-core isosurface extraction
Proceedings of the conference on Visualization '98
View dependent isosurface extraction
Proceedings of the conference on Visualization '98
Parallel accelerated isocontouring for out-of-core visualization
PVGS '99 Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics
Isosurface extraction techniques for Web-based volume visualization
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Isosurface extraction in time-varying fields using a temporal branch-on-need tree (T-BON)
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Time critical isosurface refinement and smoothing
VVS '00 Proceedings of the 2000 IEEE symposium on Volume visualization
Hardware-accelerated volume and isosurface rendering based on cell-projection
Proceedings of the conference on Visualization '00
Topology preserving and controlled topology simplifying multiresolution isosurface extraction
Proceedings of the conference on Visualization '00
Immersive virtual reality for visualizing flow through an artery
Proceedings of the conference on Visualization '00
Feature sensitive surface extraction from volume data
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Parallel view-dependent isosurface extraction using multi-pass occlusion culling
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
AFRIGRAPH '01 Proceedings of the 1st international conference on Computer graphics, virtual reality and visualisation
Visfiles: visualizing simulation data
ACM SIGGRAPH Computer Graphics
Vis files: computational field visualization
ACM SIGGRAPH Computer Graphics
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Interactive ray tracing of time varying data
EGPGV '02 Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization
Circular incident edge lists: a data structure for rendering complex unstructured grids
Proceedings of the conference on Visualization '01
Topological Zone Organization of Scalar Volume Data
Journal of Mathematical Imaging and Vision
Speeding Up Isosurface Extraction Using Interval Trees
IEEE Transactions on Visualization and Computer Graphics
Adaptive Projection Operators in Multiresolution Scientific Visualization
IEEE Transactions on Visualization and Computer Graphics
Adaptive Projection Operators in Multiresolution Scientific Visualization
IEEE Transactions on Visualization and Computer Graphics
Interactive Ray Tracing for Volume Visualization
IEEE Transactions on Visualization and Computer Graphics
Accelerated Isosurface Extraction in Time-Varying Fields
IEEE Transactions on Visualization and Computer Graphics
IEEE Transactions on Visualization and Computer Graphics
Fast Isosurface Generation Using the Volume Thinning Algorithm
IEEE Transactions on Visualization and Computer Graphics
Massively Parallel Software Rendering for Visualizing Large-Scale Data Sets
IEEE Computer Graphics and Applications
Computing contour trees in all dimensions
Computational Geometry: Theory and Applications - Fourth CGC workshop on computional geometry
Computational Engineering and Science Program at the University of Utah
ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
Fast Isosurface Generation Using the Cell-Edge Centered Propagation Algorithm
ISHPC '00 Proceedings of the Third International Symposium on High Performance Computing
ISOSLIDER: a system for interactive exploration of isosurfaces
VISSYM '03 Proceedings of the symposium on Data visualisation 2003
Parallel ray tracing on a chip
Practical parallel rendering
Computational Geometry: Theory and Applications - Special issue: The European workshop on computational geometry -- CG01
Surface Reconstruction with Volume Preservation
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Efficient Representation and Extraction of 2-Manifold Isosurfaces Using kd-Trees
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Iso-Splatting: A Point-Based Alternative to Isosurface Visualization
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Efficient Point-Based Isosurface Exploration Using the Span-Triangle
VIS '04 Proceedings of the conference on Visualization '04
Interactive Point-Based Isosurface Extraction
VIS '04 Proceedings of the conference on Visualization '04
Fast time-dependent isosurface extraction and rendering
Proceedings of the 20th spring conference on Computer graphics
VV '04 Proceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics
Efficient representation and extraction of 2-manifold isosurfaces using kd-trees
Graphical Models - Special issue on pacific graphics 2003
Line drawings from volume data
ACM SIGGRAPH 2005 Papers
Faster Isosurface Ray Tracing Using Implicit KD-Trees
IEEE Transactions on Visualization and Computer Graphics
Space Efficient Fast Isosurface Extraction for Large Datasets
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Out-of-Core Isosurface Extraction of Time-Varying Fields over Irregular Grids
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Interactive Point-based Isosurface Exploration and High-quality Rendering
IEEE Transactions on Visualization and Computer Graphics
Using Difference Intervals for Time-Varying Isosurface Visualization
IEEE Transactions on Visualization and Computer Graphics
Isosurface Extraction and Spatial Filtering using Persistent Octree (POT)
IEEE Transactions on Visualization and Computer Graphics
Scalable Data Servers for Large Multivariate Volume Visualization
IEEE Transactions on Visualization and Computer Graphics
High-Quality Extraction of Isosurfaces from Regular and Irregular Grids
IEEE Transactions on Visualization and Computer Graphics
Interactive ray tracing for volume visualization
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Visualization in Medicine: Theory, Algorithms, and Applications
Visualization in Medicine: Theory, Algorithms, and Applications
Visualization of Cosmological Particle-Based Datasets
IEEE Transactions on Visualization and Computer Graphics
Isosurface extraction and interpretation on very large datasets in geophysics
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Numerical Visualization by Rapid Isosurface Extractions Using 3D Span Spaces
Journal of Visualization
Technical Section: Space and time efficient isosurface extraction
Computers and Graphics
Modeling and Visualization Approaches for Time-Varying Volumetric Data
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Efficient unfolding of virtual endoscopy using linear ray interpolation
Computer Methods and Programs in Biomedicine
Advanced illumination techniques for GPU volume raycasting
ACM SIGGRAPH ASIA 2008 courses
Advanced illumination techniques for GPU-based volume raycasting
ACM SIGGRAPH 2009 Courses
Construction of 3D orthogonal cover of a digital object
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
GPU accelerated isosurface extraction on tetrahedral grids
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
A simple and novel seed-set finding approach for iso-surface extraction
EUROVIS'05 Proceedings of the Seventh Joint Eurographics / IEEE VGTC conference on Visualization
Isosurface extraction using fixed-sized buckets
EUROVIS'05 Proceedings of the Seventh Joint Eurographics / IEEE VGTC conference on Visualization
Fast multiresolution extraction of multiple transparent isosurfaces
EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
Progressive view-dependent isosurface propagation
EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
Case study of multithreaded in-core isosurface extraction algorithms
EG PGV'04 Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization
Piggybacking for more efficient parallel out-of-core isosurfacing
EG PGV'06 Proceedings of the 6th Eurographics conference on Parallel Graphics and Visualization
Self-scheduled parallel isosurfacing using distributed span space on cell
EG PGV'10 Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization
Load-balanced isosurfacing on multi-GPU clusters
EG PGV'10 Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization
Visualization of time-varying volumetric data using differential time-histogram table
VG'05 Proceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics
| Hi-index | 0.00 |
We present the "Near Optimal IsoSurface Extraction" (NOISE) algorithm for rapidly extracting isosurfaces from structured and unstructured grids. Using the span space, a new representation of the underlying domain, we develop n isosurface extraction algorithm with a worst case complexity of $O\left ({\sqrt n} + k\right )$ for the search phase, where n is the size of the data set and k is the number of cells intersected by the isosurface. The memory requirement is kept at O(n) while the preprocessing step is O(n log n). We utilize the span space representation as a tool for comparing isosurface extraction methods on structured and unstructured grids. We also present a fast triangulation scheme for generating and displaying unstructured tetrahedral grids.