https://github.com/nolmoonen/cuda-sdf

CUDA-accelerated path traced Menger sponge using ray marching.
https://github.com/nolmoonen/cuda-sdf

cuda menger path-tracer ray-marching sdf

Last synced: about 1 month ago
JSON representation

CUDA-accelerated path traced Menger sponge using ray marching.

• Host: GitHub
• URL: https://github.com/nolmoonen/cuda-sdf
• Owner: nolmoonen
• Created: 2022-02-07T16:24:00.000Z (almost 3 years ago)
• Default Branch: main
• Last Pushed: 2024-11-03T11:17:49.000Z (3 months ago)
• Last Synced: 2024-11-03T12:20:00.320Z (3 months ago)
• Topics: cuda, menger, path-tracer, ray-marching, sdf
• Language: Cuda
• Homepage:
• Size: 4.71 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
`cuda-sdf` performs naive path tracing of a signed distance field (SDF) using

ray marching, accelerated with CUDA. The below one-megapixel image displays the

Menger sponge, with a thousand samples and up to 80 bounces, generated in about

150 seconds on an RTX 2070. Note that the RTX ray shooting capabilities cannot

be not used, as the geometry is implicitly defined.

![](doc/splash.png)

## Performance

A naive implementation (`generate_pixel_naive`), where each thread is assigned a

pixel and computes all samples for that pixel, computes the above image in about

150 seconds. An alternative implementation (`generate_pixel_regeneration`)

spawns a pool of persistent threads that regenerate paths when they terminate,

reducing the number of idle threads in a warp. This gives an 4.5% decrease in

runtime and a 2% increase in occupancy, as reported by Nsight Compute.

## System requirements and dependencies

The following third-party dependencies are included:

* [stb](https://github.com/nothings/stb) for writing PNG files.

* `sutil` from the [OptiX](https://developer.nvidia.com/optix) SDK samples for

  random number generation and vector- and matrix math.

## Resources

* _Menger Fractal_  

  Quillez, I. [[link]](https://iquilezles.org/www/articles/menger/menger.htm)  

  This article explains how the Menger fractal can be represented by an SDF.

* _Ray Tracing Gems II: Chapter 14, The Reference Path Tracer_  

  Boksansky, J. and Marrs,

  A. [[link]](https://link.springer.com/book/10.1007/978-1-4842-7185-8)  

  This chapter explains how to create a simple path tracer.

* _Path Regeneration for Interactive Path Tracing_  

  Novák J. et

  al. [[link]](https://diglib.eg.org/handle/10.2312/egsh.20101048.061-064)  

  Explains the concept of path regeneration.