Archives for posts with tag: math

GTS

January 6, 10 //

GTS stands for the GNU Triangulated Surface Library. It is an Open Source Free Software Library intended to provide a set of useful functions to deal with 3D surfaces meshed with interconnected triangles.

The code is written entirely in C with an object-oriented approach based mostly on the design of GTK+. Careful attention is paid to performance related issues as the initial goal of GTS is to provide a simple and efficient library to scientists dealing with 3D computational surface meshes. (more…)

Home Page: http://gts.sourceforge.net/
Project Page: http://sourceforge.net/projects/gts/
Language: C
Platform: Linux, Windows, OS X
License: LGPL

CGAL (Computational Geometry Algorithms Library)

January 5, 10 //

The Computational Geometry Algorithms Library (CGAL) offers data structures and algorithms like triangulations (2D constrained triangulations and Delaunay triangulations in 2D and 3D, periodic triangulations in 3D), Voronoi diagrams (for 2D and 3D points, 2D additively weighted Voronoi diagrams, and segment Voronoi diagrams), polygons (Boolean operations, offsets, straight skeleton), polyhedra (Boolean operations), arrangements of curves and their applications (2D and 3D envelopes, Minkowski sums), mesh generation (2D Delaunay mesh generation and 3D surface and volume mesh generation, skin surfaces), geometry processing (surface mesh simplification, subdivision and parameterization, as well as estimation of local differential properties, and approximation of ridges and umbilics), alpha shapes, convex hull algorithms (in 2D, 3D and dD), search structures (kd trees for nearest neighbor search, and range and segment trees), interpolation (natural neighbor interpolation and placement of streamlines), shape analysis, fitting, and distances (smallest enclosing sphere of points or spheres, smallest enclosing ellipsoid of points, principal component analysis), and kinetic data structures.

Home Page: http://www.cgal.org/
Project Page: http://www.cgal.org/
Language: C++
Platform: Linux, Mac OS X, Windows
License: LGPL or QPL (if used for open source projects, or proprietary projects that are internal to the studio), or a commercial license (if distributed in a commercial product).