CMPUT 498 Binary Space Partitioning - PowerPoint PPT Presentation

1 / 10
About This Presentation
Title:

CMPUT 498 Binary Space Partitioning

Description:

Each node corresponds to a face in 2D (cell in 3D) 6. Traversing a BSP tree. 7. Building a BSP tree. 8. Building a 3D BSP. 9. Time and space. 10 ... – PowerPoint PPT presentation

Number of Views:55
Avg rating:3.0/5.0
Slides: 11
Provided by: csUal
Category:

less

Transcript and Presenter's Notes

Title: CMPUT 498 Binary Space Partitioning


1
CMPUT 498Binary Space Partitioning
  • Lecturer Sherif Ghali
  • Department of Computing Science
  • University of Alberta

2
BSP output
  • Depth sorting
  • back-to-front
  • front-to-back
  • z-buffer algorithm vs. depth sorting

3
Cyclic overlap
  • A depth order may not exist

4
BSP in flatland
  • Recursive partitioning
  • Internal nodes store a partitioning line (plane)

5
BSP in flatland
  • Each node corresponds to a face in 2D (cell in 3D)

6
Traversing a BSP tree
7
Building a BSP tree
8
Building a 3D BSP
9
Time and space
10
Reference
Chap. 12
Write a Comment
User Comments (0)
About PowerShow.com