Minkowski Portal Refinement and Speculative Contacts in Box2D
Publication Date
Spring 2013
Degree Type
Master's Project
Degree Name
Master of Science (MS)
Department
Computer Science
Abstract
A physics rigid body simulation engine is a fundamental component of today’s
videogames. There have been recent advancements in the fields of collision detection
and collision resolution with supposed performance gains. In this paper we evaluate
Minkowski Portal Refinement,a new collision detection routine against GJK, the current
standard. We also evaluate the speculative contacts technique for performance and
behavior against Box2D’s “conservative advancement” continuous collision detection
approach.
Recommended Citation
Newth, Joshua, "Minkowski Portal Refinement and Speculative Contacts in Box2D" (2013). Master's Projects. 311.
DOI: https://doi.org/10.31979/etd.q6rm-ch9a
https://scholarworks.sjsu.edu/etd_projects/311