The Triangulation Template Library (TTL) is a library for operations related to triangulations. TTL is not dependent on a specific data structure, but can be adapted to any type of triangulation defined by the user. Delaunay triangulation, add/remove nodes and search/traversing are examples of tools. The code is implemented in C++.

images/anim_opt.gif

A Constrained Delaunay Triangulation

Resources

• Project website
• GitHub repository
• Øyvind Hjelle. A Triangulation Template Library (TTL): Generic Design of Triangulation Software. Technical Report STF42 A00015, SINTEF 2000.
• Øyvind Hjelle and Morten Dæhlen. Triangulations and Applications. Springer-Verlag, 2006. (ISBN: 3-540-33260-X)