Hacker News new | ask | show | jobs
by user____name 179 days ago
It works, it may just degenerate into a worst case scenario, and this particular scenario is pretty common in minecraft.

I think this is particular to auto-partitioning BSPs where the splitting planes are aligned with scene geometry.

1 comments

For rendering voxel data like in a minecraft world I’d think an octree would be the go-to data structure.