Libmgcd is an open source C implementation of the Multi Grid Contact Detection method. It can be applied to general contact detection problems as long as the objects in the physical system can be contained by Axis-aligned Bounding Boxes (AABBs). A list of AABBs is fed to the libmgcd library, and libmgcd returns a list of intersecting bodies.
Web:
http://libmgcd.sourceforge.net/
Download:
http://sourceforge.net/project/showfiles.php?group_id=184393&package_id=214489... read more