Archive

Archive for April, 2006

基于patch的地形PVS数据预处理(上)

April 27th, 2006 No comments

PVS:Potentially Visible Set(潜在可见集)的缩写,方便起见以下可能会用小写

这里说的不是传统意义上的室内基于portal的pvs,而是存储室外地形块相互可见性的一张二维表,也许叫pvs不太准确但我不知道该叫什么。我们的地形目前是基于patch的,也就是如果1号patch看不到3号patch,那么pvsData[1][3] = false;反之就为true。当然这张表的每个元素只占用1个bit。

计算一下,数据量基本是可以接受的,例如内存中维护32 * 32 = 1024个patch,那么最终的数据量就是1024 * 1024 / 8 = 128k。如果每个patch要维护多个高度级别的pvs数据(也就是说摄像机处于不同高度时采用不同的pvs数据,这样更精确,效果更好),那么这个数字再乘以n,以当前pc的内存来说不会有什么问题。

Read more…

Categories: 程序/算法 Tags: ,