请问，BSP和support software分别指什么？请具体点好吗？

[soarhigh]

请不要给我网页链接，我这很多IP地址给封了，烦请copy一下，谢谢！

[soarhigh]

盼赐教！

[soarhigh]

盼赐教啊

[soarhigh]

盼赐教

[zhucde]

bsp是3D游戏中常用到的一种数据结构。
解释BSP树的运用,最好是从一个例子开始.设想一个很简单的DOOM关卡的例子.

A---------------------------------a----------------------------------B
| | | |
| | y | |
d1 | | b1
| | f' | |
| | | |
| C--------------------f-----------------------D |
| | | | | |
| | | f" | | |
| d | | b |
| | | | | |
| | e" e e' g' g g" | |
d2 | | | | b2
| | | | | |
| | | | | |
| | E F | |
| | x | |
| | | |
G---------------------------------c----------------------------------H

----c1---- ----------------------c2-------------------- -----c3-----


这个关卡由一个屋子套在另一个屋子里构成.玩家被封闭在矩形ABHG中.
先给出几个定义.(如图)

我们用矢量定义直线,所以

a = (A,B) e = (E,C) f = (C,D) g = (F,D)

当一个点在直线矢量方向的左边时,我们称点在直线的左边.

因此,在这个例子里,a的左边什么也没有;所有的东东都在它的右边.注意这些
依赖与我们对a的定义,如果我们定义 a = (B,A) 则所有的东东都在a的左边.

面是玩家看到的直线的一边.例如墙e,就有两个面(e'和e").不是所有的墙都有
两个面 -- 如果玩家只能看见墙的一面,那么这堵墙就只有一个面.

面是由矢量方向定义的,直线的两个面分别被称作左表面和右表面.

这个例子中的BSP树是这样的:


f
/ \
/ \
/ \
a,d1,b1 e
/ \
/ \
/ \
d2,c1 g
/ \
/ \
/ \
c2 c3,b2


每个节点都是一条直线.所有在直线左边的东东都在它的左子树上,所有在它
右边的东东都在它的右子树上.

注意 d 面不是完全在 f 面的右边或左边.为了描述这种情况,我们把它分为
了两个部分,一个部分放在左子树,一部分放在右子树.因而,我们必须产生新
的面来构造BSP树.