Computational geometry: an introduction
Computational geometry: an introduction
Fast triangulation of the plane with respect to simple polygons
Information and Control
Display of Surfaces from Volume Data
IEEE Computer Graphics and Applications
The design and analysis of spatial data structures
The design and analysis of spatial data structures
Introduction to algorithms
Efficient binary space partitions for hidden-surface removal and solid modeling
Discrete & Computational Geometry - Selected papers from the fifth annual ACM symposium on computational geometry, Saarbrücken, Germany, June 5-11, 1989
Volume probes: interactive data exploration on arbitrary grids
VVS '90 Proceedings of the 1990 workshop on Volume visualization
Area and volume coherence for efficient visualization of 3D scalar functions
VVS '90 Proceedings of the 1990 workshop on Volume visualization
Raytracing irregular volume data
VVS '90 Proceedings of the 1990 workshop on Volume visualization
Direct volume rendering of curvilinear volumes
VVS '90 Proceedings of the 1990 workshop on Volume visualization
A polygonal approximation to direct scalar volume rendering
VVS '90 Proceedings of the 1990 workshop on Volume visualization
A coherent projection approach for direct volume rendering
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Visibility-ordering meshed polyhedra
ACM Transactions on Graphics (TOG)
Applications of a new space-partitioning technique
Discrete & Computational Geometry
Counting and cutting cycles of lines and rods in space
Computational Geometry: Theory and Applications
IEEE Computer Graphics and Applications - Special issue on computer-aided geometric design
Ray shooting and parametric search
SIAM Journal on Computing
Computing and Verifying Depth Orders
SIAM Journal on Computing
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Sorting and hardware assisted rendering for volume visualization
VVS '94 Proceedings of the 1994 symposium on Volume visualization
Parallel volume ray-casting for unstructured-grid data on distributed-memory architectures
PRS '95 Proceedings of the IEEE symposium on Parallel rendering
Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Fast rendering of irregular grids
Proceedings of the 1996 symposium on Volume visualization
Hardware assisted volume rendering of unstructured grids by incremental slicing
Proceedings of the 1996 symposium on Volume visualization
Hierarchical and parallelizable direct volume rendering for irregular and multiple grids
Proceedings of the 7th conference on Visualization '96
Ray Shooting, Depth Orders and Hidden Surface Removal
Ray Shooting, Depth Orders and Hidden Surface Removal
Optical Models for Direct Volume Rendering
IEEE Transactions on Visualization and Computer Graphics
Visualizing and Modeling Scattered Multivariate Data
IEEE Computer Graphics and Applications
Volume Visualization of Sparse Irregular Meshes
IEEE Computer Graphics and Applications
Computing Depth Orders and Related Problems
SWAT '94 Proceedings of the 4th Scandinavian Workshop on Algorithm Theory
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Splatting of curvilinear volumes
VIS '95 Proceedings of the 6th conference on Visualization '95
AN ANALYSIS OF APPROACHES TO RAY-TRACING CURVILINEAR GRIDS
AN ANALYSIS OF APPROACHES TO RAY-TRACING CURVILINEAR GRIDS
Parallel volume rendering of irregular grids
Parallel volume rendering of irregular grids
Rapid exploration of curvilinear grids using direct volume rendering
VIS '93 Proceedings of the 4th conference on Visualization '93
Efficiently using graphics hardware in volume rendering applications
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
An exact interactive time visibility ordering algorithm for polyhedral cell complexes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Accelerated ray-casting for curvilinear volumes
Proceedings of the conference on Visualization '98
ZSWEEP: an efficient and exact projection algorithm for unstructured volume rendering
VVS '00 Proceedings of the 2000 IEEE symposium on Volume visualization
On-the-Fly rendering of losslessly compressed irregular volume data
Proceedings of the conference on Visualization '00
Hardware-accelerated volume and isosurface rendering based on cell-projection
Proceedings of the conference on Visualization '00
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
High-quality unstructured volume rendering on the PC platform
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Circular incident edge lists: a data structure for rendering complex unstructured grids
Proceedings of the conference on Visualization '01
A High Accuracy Volume Renderer for Unstructured Data
IEEE Transactions on Visualization and Computer Graphics
Fast Projection-Based Ray-Casting Algorithm for Rendering Curvilinear Volumes
IEEE Transactions on Visualization and Computer Graphics
Out-Of-Core Rendering of Large, Unstructured Grids
IEEE Computer Graphics and Applications
Notes on Computational-space-based Ray-casting for Curvilinear Volumes
Dagstuhl '97, Scientific Visualization
Simple, Fast, and Robust Ray Casting of Irregular Grids
Dagstuhl '97, Scientific Visualization
Compatible Triangulations of Spatial Decompositions
VIS '04 Proceedings of the conference on Visualization '04
A Generic and Scalable Pipeline for GPU Tetrahedral Grid Rendering
IEEE Transactions on Visualization and Computer Graphics
Journal of Parallel and Distributed Computing
Efficient evaluation of radial queries using the target tree
International Journal of Bioinformatics Research and Applications
Visualization of grids conforming to geological structures: a topological approach
Computers & Geosciences
GPU accelerated isosurface extraction on tetrahedral grids
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
The rendering of unstructured grids revisited
EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
An architecture for interactive tetrahedral volume rendering
VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
Parallelizing the ZSWEEP algorithm for distributed-shared memory architectures
VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
Hi-index | 0.00 |
Lazy Sweep Ray Casting is a fast algorithm for rendering general irregular grids. It is based on the sweep-plane paradigm, and it is able to accelerate ray casting for rendering irregular grids, including disconnected and nonconvex (even with holes) unstructured irregular grids with a rendering cost that decreases as the "disconnectedness" decreases. The algorithm is carefully tailored to exploit spatial coherence even if the image resolution differs substantially from the object space resolution.Lazy Sweep Ray Casting has several desirable properties, including its generality, (depth-sorting) accuracy, low memory consumption, speed, simplicity of implementation, and portability (e.g., no hardware dependencies).We establish the practicality of our method through experimental results based on our implementation, which is shown to be substantially faster (by up to two orders of magnitude) than other algorithms implemented in software.We also provide theoretical results, both lower and upper bounds, on the complexity of ray casting of irregular grids.