I'm trying to create a binary space partition tree for a space. I just want to input the space and have an algorithm partition it. How is the input spatial data represented? Is it just a set of polygons(described by a set of 2D points) with 3D coordinates, and then another set of coordinates for spatial orientation?
Are there any tutorials or books on this that you would recommend?