■

とりあえず読んでみてよさそうだったところ所。ちゃんと理解できてるかは別。

• Binary Space Partitioning Trees and Polygon Removal in Real Time 3D Rendering
  BSPの説明から始まって、ポータル、PVS(Potentially Visible Sets)とFPS系のゲームなんかでよく使われてる手法を擬似コード付きで解説してます。あと衝突判定についても少し。
  http://www.gamedev.net/reference/programming/features/bsptree/

• Automatic Portal Generation
  マップエディタからポータルを自動で生成する方法について
  http://www.gamedev.net/reference/articles/article1891.asp

• Power Pointのスライド。BSP、ポータル、PVSの説明。
  http://badmama.com.au/~anderson/

• BSP Tree FAQ
  http://www.gamedev.net/reference/articles/article657.asp

• ついでに見つけたScene Graphの簡単な説明
  http://www.gamedev.net/reference/articles/article2028.asp