Creating Cells and Portals
Q: Given a model, how might you extract the cells and portals?
- Airey: k-D tree (axis-aligned cells)
- Teller: BSP tree (general convex cells)
- Luebke: modeler (any cells at all)
Problems and issues
- Running time
- Free cells
- Intra-wall cells