TEMP

Question 1

What is Binary Space Partitioning (BSP)?

What is a BSP tree?

Answer 1

Binary space partitioning (BSP) is a technique of repeatedly separating a region of space into 2 parts and cataloging objects contained within the regions. A BSP tree is a binary tree used to store information for binary space partitioning. Each node in a BSP tree contains information about a region of space and which objects are contained in the region.

Question 2

In graphics applications, a ____ tree can be used to store all objects in a multidimensional world. It can then be used to efficiently determine which objects must be rendered on screen.

The viewer’s position in space is used to perform a lookup within this tree. The lookup quickly eliminates a large number of objects that are not visible and therefore should not be rendered.

Answer 2

BSP

Question 3

VIEW: Using trees to store collections

Answer 3