Please enable JavaScript.
Coggle requires JavaScript to display documents.
Taxonomy(collision detection), Octree in Collision Detection, Geometric…
Taxonomy(collision detection)
Broad phase/narrow phase algorithms
Strategies
Single phase methods
Octree in Collision Detection
Drawback : octree must be updated each time
step
To check for potential colliding pairs, tree is descended and only those regions containing more than one object are examined
Geometric Algorithms
Bounding sphere
adv
Cheap in operational cost
Rotational invariance
dis
Not suitable for objects not
accordance with sphere
Bounding Box
Axis-Aligned Bounding Box(AABB)
Oriented Bounding Box(OBB)
Physics SDK
adv
With physics, artist don’t have to script all
behavior
Improved realism
Player can exercise more control
dis
May conflict with game design
Lack of artist control