q3 bsp随笔(2)

看完了q3的port生成，以及pvs的生成

做个记录

由于q3 bsp树生成时，将场景中所有的brush平面都参与，

所以就可用bsp树的分割平面来切分port

port从根节点开始，初始winding是根节点分割平面，与场景最大包围盒平面切割而成

之后，剃归处理每个节点，对port进行切分，每个子节点的分割平面也做为port，被父节点的port切分

这样，可以想像，port最终会被切割成场景中的 门 窗

然后根据port 生成pvs

port最终会连接两个叶子节点

(注意，此时已经淘汰了那个不可能出现视点的叶子节点，如实心体的内部,

淘汰方式很简单，如果哪个节点有brush,假设brush是长方体，那么这个节点一定被淘汰,因为视点不会在实心体里出现)

q3对每个port生成两个副本

然后判断port之间的位置关系，首先挑出 与 port 相对的port,认为它们是可见的

然后,进行flood递归，挑出那些不连通的叶子节点

(想像成，一个一个房间，如果有两个房间，这两个房间没有port直接或间接相连，则认为这两个房间不可见)

再对每个port进行passage算法。

原理很简单，

找出与这个port(source)相连接的leaf的所有port(pass)

取当前要计处source port的一条边，与pass的所有顶点组成平面，取出那个将source与pass完全隔在两边的平面seperator

笔者做一个简单的图来理解这个过程

source   seperator pass

| \      |

|    \   |

|      \ |

中间倾斜的就是seperator平面，显然这是通过source与pass之间，能见的最大范围

这个平面会有若干个，组成一个视截体，对余下的port进入切割，不在视截体范内的port剃除

在视体范围内的递归进行passage算法source不变，但pass换成切割后的port

这样就相对准确地找出当前叶子节点的pvs

预算pvs写回磁盘

就成为我们在游戏代码中看到的那个 gen_world_surface函数，画出玩家当前的可视节点

基本上能凑出一个有室内室外场景的游戏。

许多开源游戏默认都实现了八叉树与bsp(泄露出来的unreal好像也是这样)

不同的是商业引擎还实现了bsp场景生成，开源的则依赖于q3的场景生成工具，只做了bsp解析

时过境迁，bsp技术现在更多是展示多边形裁减，碰撞检测，它的核心功能，让多边形由远到近地绘制，因为有了zbuffer显得不是那么重要了

再拜卡马克大神，感谢id的开源。