I have recently learned about binary space partitioning trees and their application to 3d graphics and collision detection. I have …