Bug#722266: ITP: libccd -- libccd is library for collision detection between two convex shapes

[Leopold Palomo-Avellaneda <leo@alaxarxa.net>]

Package: wnpp
Severity: wishlist
Owner: "Leopold Palomo-Avellaneda" <leo@alaxarxa.net>

* Package name    : libccd
  Version         : 1.4
  Upstream Author : Daniel Fiser <danfis@danfis.cz>   
* URL             : http://libccd.danfis.cz/
* License         : 3-clause BSD 
  Programming Lang: C
  Description     : libccd is library for collision detection between two convex shapes

libccd implements variation on Gilbert-Johnson-Keerthi (GJK) algorithm +
Expand Polytope Algorithm (EPA). It also implements Minkowski Portal
Refinement (MPR, a.k.a. XenoCollide) algorithm as published in Game
Programming Gems 7. libccd is the only available open source library of my
knowledge that include MPR algorithm working in 3-D space.