Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
IEEE Computer Graphics and Applications - Special issue on computer-aided geometric design
Surfels: surface elements as rendering primitives
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
QSplat: a multiresolution point rendering system for large meshes
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Multidimensional binary search trees used for associative searching
Communications of the ACM
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Proceedings of the conference on Visualization '01
Exploiting Triangulated Surface Extraction Using Tetrahedral Decomposition
IEEE Transactions on Visualization and Computer Graphics
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
Topology preserving surface extraction using adaptive subdivision
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
IEEE Transactions on Visualization and Computer Graphics
Fan clouds: an alternative to meshes
Proceedings of the 11th international conference on Theoretical foundations of computer vision
Meshless isosurface generation from multiblock data
VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
Visualization of Cosmological Particle-Based Datasets
IEEE Transactions on Visualization and Computer Graphics
Linking multidimensional feature space cluster visualization to multifield surface extraction
IEEE Computer Graphics and Applications - Special issue on sketching tangible interfaces augmented reality on mobile phones
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Real-time isosurface rendering of smooth fields
Journal of Visualization
Hi-index | 0.00 |
Isosurface extraction is a standard visualization method for scalar volume data and has been subject to research for decades. Nevertheless, to our knowledge, no isosurface extraction method exists that directly extracts surfaces from scattered volume data without 3D mesh generation or reconstruction over a structured grid. We propose a method based on spatial domain partitioning using a kd-tree and an indexing scheme for efficient neighbor search. Our approach consists of a geometry extraction and a rendering step. The geometry extraction step computes points on the isosurface by linearly interpolating between neighboring pairs of samples. The neighbor information is retrieved by partitioning the 3D domain into cells using a kd-tree. The cells are merely described by their index and bitwise index operations allow for a fast determination of potential neighbors. We use an angle criterion to select appropriate neighbors from the small set of candidates. The output of the geometry step is a point cloud representation of the isosurface. The final rendering step uses point-based rendering techniques to visualize the point cloud. Our direct isosurface extraction algorithm for scattered volume data produces results of quality close to the results from standard isosurface extraction algorithms for gridded volume data (like marching cubes). In comparison to 3D mesh generation algorithms (like Delaunay tetrahedrization), our algorithm is about one order of magnitude faster for the examples used in this paper.