Geometric data structures
From CGAFaq
[edit]
Spatial subdivision
- BSP Trees
- What is a BSP tree?
- How do you build a BSP tree?
- How do you partition a polygon with a plane when building a BSP tree?
- How do you perform hidden surface removal with a BSP tree?
- How do you compute analytic visibility with a BSP tree?
- How do you accelerate ray tracing with a BSP tree?
- How do you perform boolean operations on polytopes with a BSP tree?
- How do you perform collision detection with a BSP tree?
- How do you handle dynamic scenes with a BSP tree?
- How do you compute shadows with a BSP tree?
- How do you extract connectivity information from BSP trees?
- How are BSP trees useful for motion planning?
- How are BSP trees used in the game Doom?
- How can you make a BSP tree more robust?
- How efficient are BSP trees and how can you improve their efficiency?
- How can you avoid recursion when traversing a BSP tree?
- What is the history of BSP trees?
- Where can you find sample code and online resources for BSP trees?
[edit]
Polygon meshes
- General
