GameDev Book
search
⌘Ctrlk
GameDev Book
  • Introduction
  • Math
  • Graphics
  • Game Systems
    • Item Registry
    • Behavior Variables
    • Game State Stack (aka "Action Stack")
    • Visibility - 3d Fog of war (Joy Division progressive horizon)
    • Visibility - 2d shadow casting
    • Spatial Partitions
      • Grid
      • BSP
      • k-D Tree
      • "loose" Octtree
    • Generating code from a Domain-Specific Language
  • AI
  • Physics
  • Procedural Content Generation
  • Sound / Music
  • User Interface
  • Appendix: Ludography
gitbookPowered by GitBook
block-quoteOn this pagechevron-down
  1. Game Systems

Spatial Partitions

Gridchevron-rightBSPchevron-rightk-D Treechevron-right"loose" Octtreechevron-right
PreviousVisibility - 2d shadow castingchevron-leftNextGridchevron-right

Last updated 6 years ago