summaryrefslogtreecommitdiff
path: root/graphics/gts/DESCR
blob: 1ac8cc870a0e85d208a2d62b2d392ad43de7cc3a (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
GTS stands for the GNU Triangulated Surface Library. It provides a set of
useful functions to deal with 3D surfaces meshed with interconnected
triangles.

A brief summary of its main features:
* Simple object-oriented structure giving easy access to topological
  properties.
* 2D dynamic Delaunay and constrained Delaunay triangulations.
* Robust geometric predicates (orientation, in circle) using fast adaptive
  floating point arithmetic.
* Robust set operations on surfaces (union, intersection, difference).
* Surface refinement and coarsening (multiresolution models).
* Dynamic view-independent continuous level-of-detail.
* Preliminary support for view-dependent level-of-detail.
* Bounding-boxes trees and Kd-trees for efficient point location and
  collision/intersection detection.
* Graph operations: traversal, graph partitioning.
* Metric operations (area, volume, curvature ...).
* Triangle strips generation for fast rendering.