LibTri: Terrain Modeling and Analysis based on the IA data structure

The LibTri library includes the implementation of the Indexed data structure with Adjacencies (IA data structure) for the representation of triangle meshes and functions for terrain analysis based on the IA data structure. The IA data structure is a triangle-based data structure that encodes the vertices and the triangles of the mesh. It also explicitly encodes, for each triangle, the indexes in the triangle table of its three bounding vertices, and for each vertex, the index of one triangle incident in the vertex. This enables the efficient retrieval of all connectivity relations. The functions supported by the LibTri library include state-of-the-art estimators for slope and curvature for triangulated surfaces (Triangulated Irregular Networks - TINs), and for the extraction of critical points from a TIN. The source code and additional information can be found on GitHub. This implementation has been used as a baseline method in the reference paper. The source code and additional information can be found on GitHub.
Reference: Terrain trees: a framework for representing, analyzing and visualizing triangulated terrains by Riccardo Fellegara, Federico Iuricich, Yunting Song, and Leila De Floriani in GeoInformatica (preprint), 2022.