BSP树到底怎样管理3D图象的呢?

显2005 · 发表于 2006-3-13 17:05:00

BSP树来分割空间,使得不用每次绘制所有的图形,而仅仅是可见的本分.
但我想不明白如果前面的物体并没有遮挡完后面的物体, 由BSP树的话,就看不到那些没被遮挡的物体了.

郑群 · 发表于 2006-3-13 18:18:00

BSP一般都是分成一个个封闭空间来组织的,当然空间不可能都是封闭的,所以加上portal就可以解决了~,把不封闭的地方,用portal代替,当作一个封闭空间组织到BSP中.
BSP+PORTAL才能完好的分割3D空间~

congy · 发表于 2006-3-13 20:45:00

bsp本身不会减少绘制的多边形，加上portal，视点所在的cluster的portal与frustum 做裁减，裁减之后的frustum 在与portal相连的下一个cluster的portal做裁减，一直到不能裁减为止，这其中参与裁减的portal相关联的cluster就是可见区域。

郑群 · 发表于 2006-3-13 21:41:00

恩，BSP主要是快速大批量的剔除数据，对于剩下的数据还要进行其他多边形剔除~~

显2005 · 发表于 2006-3-14 10:56:00

谢谢大家的解释和帮助. 我现在已搞清了BSP 和 portal 的技术算法了.
但还有一点需要大家的帮助. 就是BSP 在划分这些场景时是怎样具体实现的呢?
是有意去寻找这些相对密闭的空间吗?
BSP 是针对一些多边行的集合还是单个多边行呢

显2005 · 发表于 2006-3-14 16:43:00

顶一下

郑群 · 发表于 2006-3-14 22:41:00

划分场景靠BSP场景编辑器~是在编辑场景时建立的BSP树，而不是先建立场景，然后分析再建立BSP树。比如拉一个立方体，镂空，就是一个BSP的节点了。然后再在墙壁上挖窗开门做PORTAL
1个BSP子节点是一些多边形的集合。。

hpg608 · 发表于 2006-3-15 12:55:00

哪里有BSP详细介绍方面的资料呢？

账号		自动登录	找回密码
密码			立即注册

Re:BSP树到底怎样管理3D图象的呢?