[Feature Request] Binary Space Partition (BSP) structure

I am creating this issue so people can contribute to this idea. This is a must-have feature for many 3d games.

BSP allows developers to work with just a subset of geometries at a given moment, it can be used to improve rendering and/or check collisions.

Draft interface:

public interface BSP {
    void insert(Object userObject, BoundingBox bounds);
    void insert(Object userObject, Sphere sphere);
    void insert(Object userObject, Triangle triangle);
    void insert(Object userObject, Vector3 point);
    /...

    void remove(Object userObject);

    // methods to query geometries
    Set<Object> queryNear(Frustum frustum);
    Set<Object> queryNear(Ray ray);
    Set<Object> queryNear(BoundingBox aabb);
}

What do you think?

[mgsx-dev]

I’ll surely use it in my 3D projects (i already need it actually), so I can help to maintain it. @yuripourre yes, let create an initial PR with minimum features (marking it as draft) then we could work on it to refine the design. Since Nathan is OK with it, i’m closing the request now.

[NathanSweet]

I’m open to adding it, though I probably won’t maintain it personally unless I can find a use for it in my projects. That means @yuripourre or others who do use it would need to maintain it.