Lecture_Chapter6_b

Space partitioning bsp tree construction ecs 175

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: hierarchical in nature ECS 175 Chapter 6: Scene Representation and Interaction 35 Binary Space Partitioning •  Binary Space-Partitioning Tree (BSP-Tree) each plane in the scene performs a binary partitioning into two groups ECS 175 Chapter 6: Scene Representation and Interaction 36 Binary Space Partitioning •  BSP-Tree Construction ? ECS 175 Chapter 6: Scene Representation and Interaction 37 Binary Space Partitioning •  BSP-Tree Construction A behind A in front of A B1 E1 E2 D F G1 G2 C1 ECS 175 B2 C2 Chapter 6: Scene Representation and Interaction 38 Binary Space Partitioning •  BSP-Tree Construction A B1 E1 E3 D F G1 G2 C1 ECS 175 B2 C2 E2 Chapter 6: Scene Representation and Interaction 39 Binary Space Partitioning •  BSP-Tree Construction A B1 B2 E1 C2 E2 G3 G2 D G1 C1 ECS 175 E3 F Chapter 6: Scene Representation and Interaction 40 Binary Space Partitioning •  BSP-Tree Construction A C1 B2 E1 D2 C2 E2 D1 G1 G3 G2 B1 E3 F ECS 175 Chapter 6: Scene Representation and Interaction 41 Binary Space Partitioning •  BSP-Tree Construction A C1 B1 D3 E1 D1 B2 D2 C2 E2 G3 G2 G1 E3 F ECS 175 Chapter 6: Scene Representation and Interaction 42 Binary Space Partitioning •  BSP-Tree Const...
View Full Document

This document was uploaded on 03/12/2014 for the course ECS 175 at UC Davis.

Ask a homework question - tutors are online