---

Fast progressive rendering of BeCOTS Constructive Lattice Geometry (CLG)

Description

These videos demonstrate a real-time, progressive renderer for BeCOTS-based Constructive Lattice Geometry (CLG) structures. CLG is an extension of Constructive Solid Geometry (CSG) to support modeling periodic lattice structures. The rendering approach is related to sphere tracing, and it is progressive in the sense that if the camera view does not change between frames, then the rendered image can be improved over time. The number of sphere tracing steps per frame has been intentionally reduced in the first video to clearly show the progressive rendering. The exceptional properties of BeCOTS structures are exploited to accelerate each sphere tracing step to a constant time cost, relative to the number of structural repetitions. This example shows a structure with 1000x1000 (1 million) repetitions and about 7 million Boolean operations, which is rendered with no preprocessing and no spatial acceleration data structures. A paper describing these results is in progress. This implementation is in GLSL fragment shaders, and these examples were rendered on an RTX 3080 GPU.

---

Back to projects