空间分割二叉树

空间分割二叉树BSP(Binary Space Partioning trees)
这在计算机图形学里好像是很经典的检测算法,我这两天一直在想,有两个问题
(1)如果分割平面穿过场景中的某个物体,如何处理
(2)如何使生成的二叉树最接近平衡二叉树

posted on 2008-03-24 23:03  达则兼济天下  阅读(646)  评论(0编辑  收藏  举报