3 ms·
Since lots of surfaces in Doom are diagonal, using that approach would have required an enormous amount of splitting of polygons, to fit the geometry to an orth
by drcode 2y ago
Since lots of surfaces in Doom are diagonal, using that approach would have required an enormous amount of splitting of polygons, to fit the geometry to an orthogonal tree, probably increasing the amount of geometry an order of magnitude. The benefit of BSP is that it minimizes the amount of new geometry that needs to be created (even if it still requires some new geometry)
- HellDunkel 2y agoI dont understand. BSPs produce a lot more intersections.
- phkahler 2y agoNo, my octree doesn't split any geometry. Large primitives go in large nodes of the tree and can be in more than one node if needed. I was using it for interactive 3d ray tracing more than 20 years ago.