Directory of Software Resources

Home > Science > Math > Geometry > Computational Geometry > Software

Resources in This Category

• Amenta's Directory of Computational Geometry Software

  http://www.geom.uiuc.edu/software/cglist/
  Lot of categories and links.

• CGAL - Computational Geometry Algorithms Library

  http://www.cgal.org/
  A collaborative effort to develop a robust, easy to use, and efficient C++ software library of geometric data structures and algorithms.

• Computational Geometry Code

  http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html
  Jeff Erickson's links to freely available implementations of geometric algorithms and software.

• Delaunay Triangulation Code

  http://www-sop.inria.fr/prisme/logiciel/del-tree.html
  J-D. Boissonnat et al.'s code for Delaunay meshing in 2 and 3 dimensions in C++.

• Fast Industrial-Strength Triangulation

  http://www.cosy.sbg.ac.at/~held/projects/triang/triang.html
  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

  http://www.cs.cmu.edu/~quake/robust.html
  C code for orientation and incircle tests using adaptive-precision floating-point arithmetic

• FastGEO Computational Geometry Library

  http://www.partow.net/projects/fastgeo/index.html
  FastGEO, A computational geometry library written in the object pascal language.

• Gmsh

  http://www.geuz.org/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

  http://gts.sourceforge.net/
  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.

• JeoEdit

  http://cgm.cs.mcgill.ca/~godfried/jeoedit/
  Two Java applets for editing polygons and point sets for input to computational geometry software.

• Knotenpunkt

  http://www.knotenpunkt.com/home_E.htm
  Produces commercial software that creates a surface model out of a pointcloud or polymesh [Balingen, Germany].

• Qhull

  http://www.qhull.org/
  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

  http://www.cs.cornell.edu/Info/People/vavasis/qmg-home.html
  Mesh generation in 2D and 3D on Unix and NT, and related software by Steven Vavasis.

• Smallest Enclosing Ball of Points

  http://www.inf.ethz.ch/personal/gaertner/miniball.html
  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

  http://www.cs.sunysb.edu/~algorith/major_section/1.6.shtml
  Summary of major CG problems and implementations of their solutions

• Surface Evolver

  http://www.susqu.edu/facstaff/b/brakke/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.

• Triangle

  http://www.cs.cmu.edu/~quake/triangle.html
  Jonathan Richard Shewchuk's Two-Dimensional Quality Mesh Generator and Delaunay Triangulator.

Related Categories

• Home > Science > Math > Geometry > Software
• Home > Science > Math > Software

 

Home > Science > Math > Geometry > Computational Geometry > Software

 

---

 

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us