avatar

Derek Zeng

Loneliness is the gift of life

浅谈 potential visible set (PVS) in Quake

现在一般3D或者2.5D的地图都会有一种划分地图的方式,比如说魔兽地图是将地图划分成小的方块,雷神之锤的用立体的凸面体来划分。这样的做法是整个地图能够更好的被掌控,不然按照一个个多边形划分的话,不仅数量巨大难以掌控,更对电脑性能是一大挑战。 John Carmack在雷神之锤里使用二叉树(BSP)来分割空间。在中间节点里储存分割面,枝头储存空间信息,我们称它为Area。这样搜索地图里一个坐标...

Read more


1 2 3 4 5 6