AN OBJECT-ORIENTED BSP TREE ALGORITHM FOR HIDDEN SURFACE REMOVAL
Taehyung Wang, Phillip C.‐Y. Sheu · International Journal of Image and Graphics · 2002
Since the BSP tree algorithm was introduced, many extended or applied algorithms for the original BSP tree algorithm have been reported. Most of the previous work dealt with polygons that are components of polyhedra. If a scene consists of many polyhedra and they are allowed to move, the management cost of a BSP tree becomes expensive and the size of the tree becomes large. This paper presents an object-oriented BSP tree algorithm that can more efficiently deal with a large number of moving polyhedra.