Computer Graphics20775 marksBinary Space Partition Trees
Describe how a polygon can be represented using BSP tree with example.
Describe how a polygon can be represented using BSP tree with example. [5]
A Binary Space Partitioning (BSP) tree is a data structure used to recursively subdivide a space (containing 2D polygons or 3D scenes) into two half-spaces -- FRONT and BACK -- with respect to a selected dividing plane (or line in 2D). The result is represented as a binary tree where: - The root ...