GTS Library Reference Manual
Table of Contents
Basic Macros, functions and data structures
-- efficient data structure for priority heaps.
Extended binary heaps
-- efficient data structure for priority heaps allowing removal of elements.
First In First Out heaps
Vectors and matrices
-- simple operations on vectors and matrices.
-- a basic structure for computing min, max, average and variance.
Miscellaneous macros and functions
-- Various utilities.
Geometrical Object Hierarchy
-- parent class for all GTS objects.
-- point object and related functions.
-- vertex object and related functions.
-- segment object and related functions.
-- edge object and related functions.
-- triangle object and related functions.
-- face object and related functions.
-- surface object and related functions.
Geometrical data structures
-- an efficient way of doing point location queries.
Bounding boxes trees
-- implementation of axis-aligned bounding-box trees.
-- set operations between surfaces: union, intersection, difference.
Surface simplification and refinement
-- reducing or increasing the number of edges of a triangulated surface.
-- objects for simplification based on vertex clustering.
Isosurfaces from 3D functions
-- computing triangulated isosurfaces of a given function f(x,y,z).
Delaunay and constrained Delaunay triangulations
-- implementation of a dynamic Delaunay triangulation algorithm.
Differential geometry operators
Progressive and Hierarchical surfaces
-- object encoding a reversible edge-collapse operation.
-- continuous level-of-detail for surfaces.
Hierarchical vertex split
-- hierarchical extension of the vertex split.
-- extension of progressive surfaces allowing arbitrary sequences of vertex split or collapse.
Graph and operations on graphs
Basic Macros, functions and data structures >>>