摘要:
1. 什么是BSP树BSP算法的初始数据是一个多边形集,BSP在预处理的时候先在多边形集中选取一个多边形作为支持平面,然后根据这个平面将集合划分成两个部分,每个部分是一个新的子节点,递归进行该过程,直到每个子节点中的多边形都构成一个凸区域(最小凸边型),每个区域是一个叶节点,或成为cell,然后算法预计算在每个区域中可以见到哪些区域,得到PVS(潜在可见集)。BSP可以说是八叉树的一般化每个节点都是一条直线.所有在直线左边的东东都在它的左子树上,所有在它右边的东东都在它的右子树上.好,我们用BSP树来想象一幅画面.假设玩家站在D房间里面向屏幕右方,代号为点'x'我们从树的顶端直 阅读全文
posted @ 2013-07-03 20:32
辣鸡
阅读(1033)
评论(0)
推荐(0)

浙公网安备 33010602011771号