Question

求高手解一道计算机图形学bsp二叉空间分割树的题目，期末考试，急急急！！！

5.Given the following 2D scene with 6 objects (a, b, d, e, f and g), we haveadded 5 partitioning planes (A, B, C, D and E) to construct a binary spacepartitioning (BSP) tree. Draw the BSP tree and explain how to use the BSP treeto render the scene.

答案：
递归地判断视点和每一个树结点的位置关系，先画离视点远的一半空间，再画离视点较近的一半空间。所以，对于此例，顺序应该是degabf
求解答：
为什么从远到近顺序是degabf,而不是按照二叉树的叶结点gdebfa或者afbedg?是不是跟视点有关系？
求高手赶紧出现，急！





Answer 1

视点在树根（A）的右边，则据A的最远的是A的左边，上图的小箭头，已经标出，只需依次列出从小箭头的反方向的就可以啦（从树叶开始），