RayTracedShadows - GitLite

KO | EN

gitlite — search

#react #ai #typescript #llm #go #rust #deep-learning #linux #docker #windows #awesome #awesome-list #mcp #open-source

RayTracedShadows

(★ 133)

This demo implements BVH construction and GPU traversal for rendering hard shadows.

File Explorer

Download Latest Version (.zip)

- - CMakeLists.txt
  - stb_image.h
  - stb_image_resize.h
- - CMakeLists.txt
  - tiny_obj_loader.cc
  - tiny_obj_loader.h
- - CMakeLists.txt
  - objparser.cpp
  - objparser.h
  - README.md
- CMakeLists.txt
- librush
- cmake-vs2015-vk.cmd
- cmake-vs2017-vk.cmd
- cmake-vs2019-vk.cmd
- cmake-xcode-mtl.sh
- - Blit.vert
  - Combine.frag
  - Model.frag
  - Model.vert
  - RayTracedShadows.comp
  - RayTracedShadows.rgen
  - RayTracedShadows.rmiss
  - RayTracedShadowsInline.comp
- BaseApplication.cpp
- BaseApplication.h
- BVHBuilder.cpp
- BVHBuilder.h
- CMakeLists.txt
- MovingAverage.h
- RayTracedShadows.cpp
- RayTracedShadows.h
- VkRaytracing.cpp
- VkRaytracing.h
.gitignore
.gitmodules
CMakeLists.txt
LICENSE
README.md

# Installation Guide

1. Get the code

git clone https://github.com/kayru/RayTracedShadows

Downloads the entire project code from GitHub to your computer.

cd RayTracedShadows

Moves into the project folder you just downloaded.

2. CMake

Medium Recommended

Prerequisites

Git Needed to download the project code from GitHub.
CMake The tool used to generate build configuration.
C/C++ 컴파일러 Windows needs Visual Studio (Community edition, free), macOS needs Xcode Command Line Tools, Linux needs the gcc/g++ package.

cmake-vs2017-vk.cmd

Type this command into your terminal and run it.

✅ Check that an executable was created inside the build folder, then run it directly (e.g. ./build/app_name).

Pulled directly from this repo's README.

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Ray Traced Shadows

This demo implements BVH construction and GPU traversal for rendering hard shadows.

## BVH Construction and Layout

BVH is constructed on CPU. The build process is fairly naive, but results in a high quality hierarchy that's fast to traverse. The tree is constructed using a top-down strategy, using a surface area heuristic (SAH) to find optimal split point at every level.

Nodes are laid out in memory using a depth-first traversal order. Child node with the larger surface area is always on the left. This heuristic aims to find an intersected primitive for a ray in a cache-coherent manner.

Each intermediate BVH node is packed into 32 bytes:

struct BVHNode
	{
		vec3 bboxMin;
		uint primitiveId;
		vec3 bboxMax;
		uint next;
	};

Leaf BVH nodes are packed into 48 bytes:

struct BVHNodeLeaf
	{
		vec3 edge0;
		uint padding0;
		vec3 edge1;
		uint next; // node miss pointer
		vec3 vertex;
		uint padding2;
	};

## BVH Traversal

Hard shadows are implemented by using any-hit BVH traversal for a ray on GPU. A stackless algorithm is used, which relies on the depth-first memory layout of the tree.

The bounding box of each visited intermediate node is tested against a ray. On hit, the next node that must be visited is next in memory. On miss, current node's `next` pointer is used to skip part of the tree. This either jumps to the current node's right sibling or to the parent's right sibling.

Each intermediate node contains a `primitiveId` field. If this field is not `0xFFFFFFFF`, then current node is reinterpreted as `BVHNodeLeaf`. Extra data for leaf nodes is stored deinterleaved (at the end of the BVH buffer).

## How to build on Windows with Visual Studio 2017

Clone repository

git@github.com:kayru/RayTracedShadows.git
	cd RayTracedShadows
	git submodule update --init

Generate Visual Studio solution

cd Scripts
	cmake-vs2017-vk.cmd

Solution files written to `Build` directory in the root of the repository.

## Acknowledgements

This demo uses similar ideas to what is described in the following work:

* [The Perfect BVH, Jacco Bikker, 2016](http://www.cs.uu.nl/docs/vakken/magr/2015-2016/slides/lecture%2003%20-%20the%20perfect%20BVH.pdf)
* [Implementing a practical rendering system using GLSL, Toshiya Hachisuka, 2015](http://www.ci.i.u-tokyo.ac.jp/~hachisuka/tdf2015.pdf)
* [AMD RadeonRays](https://github.com/GPUOpen-LibrariesAndSDKs/RadeonRays_SDK)