libgts-dev 0.7.1-1 (ia64 binary) in ubuntu hoary

GNU Triangulated Surface Library
 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.