Software Websites

A collaborative effort to develop a robust, easy to use, and efficient C++ software library of geometric data structures and algorithms.

Gmsh is a three-dimensional finite element mesh generator, primarily Delaunay, with built-in pre- and post-processing facilities. Gmsh is freely available for Windows and most UNIX platforms.

Produces commercial software that creates a surface model out of a pointcloud or polymesh [Balingen, Germany].

By Martin Held. Copes with polygons with holes and degeneracies/self-intersections; based on repeatedly clipping ears. Source code on request.

Mesh generation in 2D and 3D on Unix and NT, and related software by Steven Vavasis.

C code for orientation and incircle tests using adaptive-precision floating-point arithmetic

Summary of major CG problems and implementations of their solutions

Two Java applets for editing polygons and point sets for input to computational geometry software.

Open-source library for manipulating 3D triangular surface meshes. Delaunay triangulations, robust geometric predicates, robust boolean set operations on surfaces, surface refinement and coarsening, level-of-detail, k-d trees, volume and curvature, strips generation.

Free interactive program for modelling liquid surfaces shaped by various forces and constraints, e.g., minimal surfaces (bubbles). Applies gradient descent to minimize energy. Available for most platforms.

Fast and robust C++ code available under GNU license. Handles arbitrary dimensions, and has high numerical stability.

Computes convex hulls, Delaunay triangulations, Voronoi diagrams, half-space intersections about a point, furthest-site Delaunay triangulations, and furthest-site Voronoi diagrams. It runs in 2-d, 3-d, 4-d, and higher dimensions.

FastGEO, A computational geometry library written in the object pascal language.