- Amenta's Directory of Computational Geometry Software
Lot of categories and links.
- atlas - differential geometry Maple package
Calculations in terms of manifolds, mappings, embeddings, submersions, p-forms, tensor fields etc. All calculations are as coordinate free as possible. Some calculations with non-numerical dimension are available. Modern differential geometry notations.
- CGAL - Computational Geometry Algorithms Library
A collaborative effort to develop a robust, easy to use, and efficient C++ software library of geometric data structures and algorithms.
- CM2 Mesh Tools
Professional C++ mesh generators. Includes product information and news releases.
- Computational Geometry Code
Jeff Erickson's links to freely available implementations of geometric algorithms and software.
- Delaunay Triangulation Code
J-D. Boissonnat et al.'s code for Delaunay meshing in 2 and 3 dimensions in C++.
- Edgebreaker 3D Compression for Triangle Meshes
Source code, explanations, file formats, and examples of the Edgebreaker compression and decompression techniques.
- Fast Industrial-Strength Triangulation
By Martin Held. Copes with polygons with holes and degeneracies/self-intersections; based on repeatedly clipping ears. Source code on request.
- Fast Robust Predicates for Computational Geometry
C code for orientation and incircle tests using adaptive-precision floating-point arithmetic
- Gmsh
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.
- GTS - The GNU Triangulated Surface Library
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.
- HULL
Ken ClarkSon's convex hulls, Delaunay triangulations, alpha shapes calculator in C
- JeoEdit
Two Java applets for editing polygons and point sets for input to computational geometry software.
- Knotenpunkt
Produces commercial software that creates a surface model out of a pointcloud or polymesh [Balingen, Germany].
- Knotplot
A program for exploring topological knots and knot-like objects in a 3-D rendered environment offering stills, animated knots (including dynamic forces) and demos. Aimed at mathematician and artist alike.
- Magic Software
Dave Eberley's Code Page: Includes lot of Code that you might need while writing a Computational Geometric Software
- Mg R-tree Library
A simple C++ R-tree implementation with Segment Incidences Detector as an application.
- Polygon Boolean operations on sets of polygons
GDSII viewer + Algorithms for 2d polygon boolean operations, C++ source code
- Polyhedral FAQ
Frequently Asked Questions in Polyhedral Computation.
- Polymake
A tool for the algorithmic treatment of polytopes and polyhedra.
- Qhull - convex hulls, Delaunay triangulations, Voronoi diagrams, and halfspace intersections
Qhull 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.
- QMG project
Mesh generation in 2D and 3D on Unix and NT, and related software by Steven Vavasis.
- Reviver Homepage
A Free Surface Reconstructor which turns unorganised point clouds to surfaces. Variety of Output Formats. (Surface Reconstruction Software)
- Smallest Enclosing Ball of Points
Fast and robust C++ code available under GNU license. Handles arbitrary dimensions, and has high numerical stability.
- Stony Brook Algorithm Repository - Section on Computational Geometry
Summary of major CG problems and implementations of their solutions
- Surface Evolver
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.
- Surface Reconstruction Algorithms Page
Links to Surface Reconstruction software, papers, people.
- Triangle
Jonathan Richard Shewchuk's Two-Dimensional Quality Mesh Generator and Delaunay Triangulator.
- XYZ GeoBench
Macintosh program for interactive, experimental, and educational geometric computing, including animation of many algorithms in computational geometry.
|
