gts

GTS signifie GNU Triangulated Surface Library. C'est une bibliothèque logicielle libre et open source destinée à fournir un ensemble de fonctions utiles pour traiter des surfaces 3D maillées avec des triangles interconnectés. Un bref résumé de ses principales fonctionnalités : * Structure orientée objet simple donnant un accès aisé aux propriétés topologiques. * Triangulations de Delaunay dynamiques 2D et de Delaunay contraintes. * Prédicats géométriques robustes (orientation, dans le cercle) utilisant une arithmétique flottante adaptative rapide (adaptée du remarquable travail de Jonathan R. Shewchuk). * Opérations d'ensembles robustes sur les surfaces (union, intersection, différence). * Raffinement et coarsening de surfaces (modèles multirésolution). * Level-of-detail continu dynamique indépendant de la vue. * Support préliminaire pour le level-of-detail dépendant de la vue. * Arbres de bounding-boxes et Kd-trees pour une localisation efficace des points et la détection de collisions/intersections. * Opérations sur les graphes : parcours, partitionnement de graphes. * Opérations métriques (aire, volume, courbure ...). * Génération de triangle strips pour un rendu rapide.