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.

LDM-Pack: A New Method for Rendering Trees Rapidly

Performance Guaranteed Rendering Using the HDoV Tree

MSKD: multi-split KD-tree design on GPU

Fast Display of Large-Scale Forest with Fidelity.

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

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

Supporting Real-Time Visualization with the HDoV Tree

Layered Polynomial Textures for Real-time Grassland Rendering

Light Space Partitioned Shadow Maps

Animating and rendering one million trees in real time

The Hierarchical Degree-of-visibility Tree

A Hardware Assisted Ldi Building Algorithm With Application To Hybrid Volume Rendering

Tree Branch Level of Detail Models for Forest Navigation.

Efficient Algorithm for L-system Tree Models Based on LOD

High Quality Real-Time Rendering of Large Scale Point Model

Quad Mesh Based Dynamic Simulation of Large-Scale Forest on GPU

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

Parallel Volume Rendering Based on LOD Method

Real-time rendering of dense forest scene using hybrid LOD and IBR approach

Depth-Box VDB: Accelerate Sparse Volume Rendering with Depth Maps Through Voxel Database

A Light-weight Approach for Automatically Reconstructing Large-scale Trees