Upcoming Events
Unite 2010
11/10 - 11/12 @ Montréal, Canada

GDC China
12/5 - 12/7 @ Shanghai, China

Asia Game Show 2010
12/24 - 12/27  

GDC 2011
2/28 - 3/4 @ San Francisco, CA

More events...
Quick Stats
142 people currently visiting GDNet.
2406 articles in the reference section.

Help us fight cancer!
Join SETI Team GDNet!
Link to us Events 4 Gamers
Intel sponsors gamedev.net search:
Look Up: (916 Terms)
Browse the Dictionary
Section:
Categories:
Audio (80) Business (59) Community (19)
Design (89) Design Patterns (7) File Formats (32)
Games (64) General (83) Graphics (241)
Hardware (54) Network (41) OS (26)
People (30) Programming (143)
Contributions by Michael Pohoreski
Octree
Recursively using 3 (perpendicular) cutting planes to subdivide space. Used for image/model storage and visibility determination (i.e. terrain rendering.) (Article)

See also: Spatial-partioning, Binary Space-Partitioning Tree (BSP), and Quadtree
Quadtree
Recursively using 2 cutting planes to subdivide space.

Used for image/model storage and visibility determination (i.e. terrain rendering.)

See also: Spatial-partioning, Binary Space-Partitioning Trees (BSP), and Octrees
Spatial-partioning
Recursively using n cutting plane(s) to subdivide space, where n typically ranges from:

1 = BSP 2 = Quadtree 3 = Octree

See also: Binary Space-Partitioning Tree (BSP), Quadtree, and Octree.

Reference: Foley & van Dam, Computer Graphics 2nd ed., pg 548


Navigation
Home
About
Contributors
Add Definition

The Game Dictionary™ is a trademark of GameDev.net LLC. No duplication, reproduction, or transmission of the Game Dictionary or its content is allowed without the consent of GameDev.net LLC.