libgts-dev 0.7.6-1.1 (ia64 binary) in ubuntu edgy

 GTS includes a number of useful functions to deal with triangulated
 surfaces including, but not limited to, multi-resolution models,
 Delaunay and Constrained Delaunay triangulations, set operations on
 surfaces (intersection, union etc ...), bounding-boxes trees for
 efficient collision and intersection detection, triangle strips and
 binary heaps.