A visualization of the surfel graph from overhead. It looks like a bunch of colorful mushrooms. The distance of leaf surfels from root surfels is erratic and unbounded, though it is usually somewhat close to twice the diameter of the root surfel. Maybe not a good pick for an acceleration structure.

Notices where this attachment appears

1. Embed this notice
   aeva (aeva@mastodon.gamedev.place)'s status on Wednesday, 01-Jan-2025 05:05:13 JST aeva

   The visualizations are cool but this graph construction technique leaves something to be desired unfortunately.

   My thinking was to poisson disc sample the terrain mesh at several intervals with the disc size decreasing each time. Each point becomes a surfel, and the nearest point in the previous generation is its parent.

   The central light green patch shows that this technique can cause the coverage to meander quite a bit, and it gets worse the larger the root surfels are :(