Simple, Fast, and Robust Ray Casting of Irregular Grids

Bunyk, P.; Kaufman, Arie; Silva, C.T.

doi:10.1109/dagstuhl.1997.1423099

Cited by 30 publications

(18 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Bunyk et al [9] present a simple and efficient ray casting algorithm that uses ideas from [6,10,11]. The algorithm essentially breaks the cells into their corresponding faces and visibility determination is performed after the faces have been transformed into screen space.…”

Section: Image-space Methodsmentioning

confidence: 99%

“…Farias et al [12,13] propose a time critical rendering system for unstructured grids. They use the ray-casting algorithm presented in [9] with some improvements and the algorithms for volume data simplification are also augmented to create hierarchical multiresolution representations. They trade accuracy for speed for achieving the goal of interactivity by placing a time budget in the algorithm.…”

Section: Image-space Methodsmentioning

confidence: 99%

“…Scalar values in the input datasets are shifted and scaled to fit [0,255] range. A user-specified piecewise-linear transfer function, which is generated automatically based on histogram equalization, specifies the mapping from this range to the set of opacity and RGB values as described in [9,35].…”

Section: Koyamada-sbrc Algorithmmentioning

confidence: 99%

See 2 more Smart Citations

Direct volume rendering of unstructured grids

Berk

Aykanat

Güdükbay

2003

Computers & Graphics

View full text Add to dashboard Cite

This paper investigates three categories of algorithms for direct volume rendering of unstructured grids, which are image-space, object-space, and hybrid methods. We propose three new algorithms. Cell Projection algorithm, which falls into object-space category, is capable of rendering non-convex meshes through a simple yet efficient sorting schema that exploits both image and object space coherencies. Existing hybrid methods use object-then-image traversal order that enforces the processing of each cell. Thus, these algorithms perform redundant operations and do not support early ray termination. We propose a hybrid method, called Span-Buffer Ray Casting (SBRC), that can support early ray termination discarding redundant operations by employing image-then-object traversal order. Another hybrid method, called Koyamada-SBRC (K-SBRC), is proposed with the motivation of refining image-space and hybrid methods to extract the best features of them. This method is developed by blending SBRC approach with Koyamada's algorithm, which is an efficient image-space algorithm. All proposed algorithms are capable of handling acyclic non-convex meshes and generating images of acceptable quality. SBRC and K-SBRC algorithms have the additional capabilities of rendering cyclic meshes and supporting early ray termination. The proposed algorithms and Koyamada's algorithm are implemented and experimented in a common framework for analyzing their relative performance. © 2003 Elsevier Science Ltd. All rights reserved

show abstract

Section: Image-space Methodsmentioning

confidence: 99%

Section: Image-space Methodsmentioning

confidence: 99%

See 1 more Smart Citation

Direct volume rendering of unstructured grids

Berk

Aykanat

Güdükbay

2003

Computers & Graphics

View full text Add to dashboard Cite

show abstract

“…It is a hybrid approach since the order of covered cells is determined by ray shooting before accumulating. Bunyk et al [BKS97] decompose the entire tetrahedral mesh into triangles. Before applying ray casting, the complete mesh is projected onto the screen, which simplifies the intersection test from a 3D to a 2D problem.…”

Section: Cell Projectionmentioning

confidence: 99%

Efficient CPU‐based Volume Ray Tracing Techniques

Marmitt

Friedrich

Slusallek

2008

Computer Graphics Forum

View full text Add to dashboard Cite

Recent research on high-performance ray tracing has achieved real-time performance even for highly complex surface models already on a single PC. In this report, we provide an overview of techniques for extending real-time ray tracing also to interactive volume rendering. We review fast rendering techniques for different volume representations and rendering modes in a variety of computing environments. The physically-based rendering approach of ray tracing enables high image quality and allows for easily mixing surface, volume and other primitives in a scene, while fully accounting for all of their optical interactions. We present optimized implementations and discuss the use of upcoming high-performance processors for volume ray tracing.

show abstract

“…The bulk of methods for rendering such volumes focus on rasterization methods [3,5,19,20,27], requiring either dynamic levelof-detail strategies [4,6] or a volume simplification pre-processing step [9,18,28] to achieve adaptive sampling. Standard approaches for ray tracing such data [2,10,12,22] step from cell-to-cell along the ray, providing an accurate image at significant cost. Nelson et al [22] skip individual empty mesh elements, but do not support skipping larger regions at once.…”

Section: Introductionmentioning

confidence: 99%

Efficient Space Skipping and Adaptive Sampling of Unstructured Volumes Using Hardware Accelerated Ray Tracing

Morrical

Usher

Wald³

et al. 2019

2019 IEEE Visualization Conference (VIS)

View full text Add to dashboard Cite

a) (b) (c) (d) Figure 1: Performance improvement of our method on the 278 million tetrahedra Japan Earthquake data set. (a) A reference volume ray marcher without our method, at 0.9 FPS (1024 2 pixels) on an NVIDIA RTX 8000 GPU. (b) A heat map of relative cost per-pixel in (a). (c) and (d), the same, but now with our space skipping and adaptive sampling method, running at 7 FPS (7× faster). ABSTRACTSample based ray marching is an effective method for direct volume rendering of unstructured meshes. However, sampling such meshes remains expensive, and strategies to reduce the number of samples taken have received relatively little attention. In this paper, we introduce a method for rendering unstructured meshes using a combination of a coarse spatial acceleration structure and hardware-accelerated ray tracing. Our approach enables efficient empty space skipping and adaptive sampling of unstructured meshes, and outperforms a reference ray marcher by up to 7×.

show abstract

Simple, Fast, and Robust Ray Casting of Irregular Grids

Cited by 30 publications

References 15 publications

Direct volume rendering of unstructured grids

Direct volume rendering of unstructured grids

Efficient CPU‐based Volume Ray Tracing Techniques

Efficient Space Skipping and Adaptive Sampling of Unstructured Volumes Using Hardware Accelerated Ray Tracing

Contact Info

Product

Resources

About