The Genius of Binary Space Partitioning in Doom

• VoxelSpace

  20 5,794 0.0 C

  Terrain rendering algorithm in less than 20 lines of code

I'm reminded of the render algorithm in Comanche, the 1992 video game [0]. I find it remarkably ingenious, and it certainly felt incredible at the time.

[0] https://github.com/s-macke/VoxelSpace

• LearnOpenGL

  624 10,290 3.8 C++

  Code repository of all OpenGL chapters from the book and its accompanying website https://learnopengl.com

This tutorial is well regarded for learning the ins and outs of modern OpenGL including how the GPU pipeline works, which I think translates pretty well to Vulcan or Metal (at least the concepts anyway) https://learnopengl.com/

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• plane-split

  1 9 1.5 Rust

  Plane splitting with euclid

  

> None of these techniques is relevant anymore given that all the hardware has Z buffers

Not true if you consider transparent objects. Rendering with order-independent transparency is still a hot topic without a clearly winning solution on GPU.

Web browsers have lots of semi-transparent rectangles, which can be transformed under "preserve3d" context. This is a classic case of effective BSP that is actual. (background: implementing BSP in WebRender a few years ago).

https://github.com/servo/plane-split

• js13k-2022

  1 144 0.0 TypeScript

  Dante, a game in 13 kilobytes - JS13K 2022 submission

> None of these techniques is relevant anymore given that all the hardware has Z buffers

I remember the js13k game jam winner this year used BSPs. Linked below.

https://github.com/SalvatorePreviti/js13k-2022

Suggest a related project