Abstract:This paper uses parallel multi-core architectures and dynamic generated data structure (BVH) to real-time render highly complex dynamic deformable scenes, In particular, bounding volume hierarchies (BVHs) are efficient acceleration structures that handle complex triangle distributions and can accommodate deformable scenes by updating the bounding primitive without restructuring the entire tree. this method can render large outdoor complex dynamic mesh scenes or archaeological site acquired by scanner with high image quality with deformable scenes. Our method utilizes the hierarchical spatial structure to calculate the set of point-sample dynamically instead of randomly. It simplifies the calculation of choosing the set of point-sample and reduces the requirement of memory. It is convenient to conduct view-dependent multi-resolution rendering with LOD control. The pre-computed data structures employed by our method allow for interactive dynamic updates of the scenes. we have used multi-core to render dynamic deformable object in complex scenes, One CPU is used to handling dynamic scenes in a highly parallel point-based rendering system and other CPU is responsible for rendering.BVH-based data structure is especially suitable for multi-core hardware architectures. Instead of trying to do a full BVH rebuild per frame, we avoid any kind of scalability issues by rebuilding asynchronously over the course of multiple frames, and in the meantime rely on refitting, which parallelizes quite well.

QuickTree: A Fast Hardware BVH Construction Engine

Fast BVH construction on GPU

Real-Time Rendering of Highly Complex Dynamic Scenes Based on Parallel Multi-Core Architectures

A Fast Sah-Based Construction of Octree

MSKD: multi-split KD-tree design on GPU

Realtime Ray Tracing on a Hibrid Parallel Architecture

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

Coupled Use of BSP and BVH Trees in GPU-based Real Time Ray Tracing

FastTree: a Hardware KD-tree Construction Acceleration Engine for Real-Time Ray Tracing

Performance Guaranteed Rendering Using the HDoV Tree

OpenCL-Based Real-Time KD-Tree and Raytracing for Dynamic Scene

The Hierarchical Degree-of-visibility Tree

Fast BVH construction and refit for ray tracing of dynamic scenes

Bounding Volume Hierarchy Construction Algorithm Based on Dynamic Task Scheduling

Real-time KD-tree Construction on Graphics Hardware.

Real-Time Ray Tracing Algorithm for Dynamic Scene

Efficient BVH-based Collision Detection Scheme with Ordering and Restructuring.

A Fast Spatial Partition Method in Bounding Volume Hierarchy

A GPU Based Run-Time Quad-Tree Construction Method for Fast Terrain Rendering

Rendering of Virtual Environments Based on Polygonal & Point-Based Models

Path compression kd-trees with multi-layer parallel construction a case study on ray tracing.