Abstract:Although regarded as a standard heuristic for constructing a kd-tree, Surface Area Heuristic (SAH) suffers from degrading traversal performance as well as unnecessary acceleration structure construction due to its assumption of uniform ray distribution. In this paper, first, we propose a Grid based Ray Distribution Heuristic (GRDH) to construct a high quality kd-tree. The information of ray distribution is sampled and recorded in a sparse grid, which is also utilized to partition primitives efficiently. The heuristic only evaluating traversal cost on limited splitting candidates, is fast and easy to be implemented. Then, we introduce a novel ray tracing pipeline with two-pass construction and two-pass tracing routine to enable an on-demand construction algorithm. In the pipeline, after constructing a partially structured kd-tree, rays are classified by whether triggering transitions to construct unstructured leaf nodes, and being traced in different tracing passes. For on-demand construction, this raises the barrier of interleaving with traversal routine, as well as enables the algorithm to be flexible on multi-core computation platform. Additionally, GRDH is also combined into on-demand construction for high traversal performance. The experimental results demonstrate that the on-demand GRDH construction algorithm can achieve a speedup of 1.63 ~ 1.95 in overall frame performance for scenes with more than 360K primitives.

A Fast Ray-Tracing Algorithm-Based on Adaptive Space Subdivision

A Fast Sah-Based Construction of Octree

Efficient screen space approach for high complex dynamic scenes in real-time rendering

Efficient Data Management for Incoherent Ray Tracing.

Realtime Ray Tracing on a Hibrid Parallel Architecture

KD-TREE BASED FAST RAY TRACING FOR RCS PREDICTION

Efficient Kd-Tree Construction for Ray Tracing Using Ray Distribution Sampling

Incoherent Ray tracing on GPU.

Fast ray tracing by ray classification

Partition Based Real-Time Rendering Method for Large-Area Terrain Data

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

Adaptive Aperture Partition in Shooting and Bouncing Ray Method

An Improved Ray Tracing Acceleration Algorithm Based on Bounding Volume Hierarchies

Fast Ray Tracing Procedure Using Space Division with Uniform Rectangular Grid

Graphics processing units based adaptive subdivision

Feature Adaptive Rendering of Loop Subdivision Surfaces on GPU

A Novel 3d Ray-Tracing Acceleration Technique Based On Kd-Tree Algorithm For Radio Propagation Predictionin Complex Indoor Environment

A High-Resolution Compression Scheme for Ray Tracing Subdivision Surfaces with Displacement

Feature-Adaptive Rendering of Loop Subdivision Surfaces on Modern GPUs

Multi-level ray tracing algorithm

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points