购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

BSP(二叉空间分割)

BSP (二叉空间分割)树是另一种类型的空间分割技术,其已经在游戏工业上应用了许多年。尽管在今天 BSP 树已经不像过去那么受欢迎了,但现在仍在广泛地采用这项技术。

BSP 不但树在多边形剪切方面表现出色,而且还能让我们有效地自由运用 world object 式的碰撞检测。 BSP 树的遍历是使用 BSP 的一个基本技术。碰撞检测本质上减少了树的遍历或搜索。这种方法很有用,因为它能在早期排除大量的多边形,所以在最后我们仅仅是对少数面进行碰撞检测。 dUvNxujEerirE1Y2h+6+BMPiKkNWhabbc6zhhS0kExm/lzO7yf/1hbvB8OTSfM8b

点击中间区域
呼出菜单
上一章
目录
下一章
×