ClippingEngine/ CullingEngine

[patrick]

On big maps with many players and object you can't always draw everything specialy those things, that are too far away to be seen or those that are hidden behind other objects. The method used to exclude everything that doesn't have to be drawn is called "clipping".
This engine is used to find out which object have to be drawn and which not. The Algorithm used to solve this problem is called Octree, there are other algorithms known to solve this problem. The most famous alternative are Direct Acyclic Graphs (DAG) but I see no need to use those for our "little" game.

• Concrete Use:
  • clipping on the world of orxonox

• requirements:
  • efficent data processing, remember: the ClippingEngine should give a performance boost…
  • set the amount of subdivisions of the world
  • a functional subdevision algorithm of octrees

• implementation:
  • use octrees to implement clipping

• online resources:
  • ​example on ​gametutorial
  • ​collection of aricles about octree/quadtree on ​gamedev
  • ​Quadtree and Octree Culling Alternative on ​gamedev
  • ​discussion in a forum on ​gamedev
  • ​octree article on ​gametutorials

[bknecht]

Milestone Graphics and Performance THISISOBSOLETE deleted