This is a 2D demo of my BSP with bounding boxes idea. Click + Drag to add lines T to view the tree in a list H to hide the list Use the "Depth Selector" slider to highlight the nodes of the tree at a specific depth (or set it to 0 to show all nodes) The translucent grey lines are the invisible nodes which are created when a line is supposed to be sliced according to traditional BSP, but their bounding boxes did not intersect. Some more info about this implementation of BSP: - Each node's data consists of an AABB and a slicing plane. - Each node can have up to two child nodes. These child nodes are completely contained within the AABB and there is only one on each side of the slicing plane. -The AABB of each node is completely contained within the AABB of its parent. The root of the tree is an AABB that contains the entire scene. - When adding new nodes to the tree, the AABB at each node we visit is expanded to contain the new line in its entirety. - in the case where the new line intersects a slicing plane, but the bounding boxes do not intersect, an invisible plane is added to act as the boundary between the two shapes. It becomes a sort of wrapper around the two nodes.
I think I'll start posting my test projects on this account. I will save the more polished stuff for my main @0e7spaceship
