|
|
|
|
Home / Science / Math / Geometry / Computational Geometry / Software
|
|
|
|
Web Sites
|
- Amenta's Directory of Computational Geometry Software - Lot of categories and links.
www.geom.umn.edu/software/cglist
- CGAL - Computational Geometry Algorithms Library - The CGAL project is a collaborative effort to develop a robust, easy to use, and efficient C++ software library of geometric data structures and algorithms.
www.cs.uu.nl/CGAL
- CM2 Mesh Tools - Professional C++ mesh generators. Includes product information and news releases.
www.computing-objects.com/en/meshtools.html
- Computational Geometry Code - Jeff Erickson's links to freely available implementations of geometric algorithms and software.
compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html
- Delaunay Triangulation Code - J-D. Boissonnat et al.'s code for Delaunay meshing in 2 and 3 dimensions in C++.
www-sop.inria.fr/prisme/logiciel/del-tree.html
- Edgebreaker 3D Compression for Triangle Meshes - Source code, explanations, file formats, and examples of the Edgebreaker compression and decompression techniques.
www.gvu.gatech.edu/~jarek/edgebreaker/eb
- Enclosing Ball Code - Computes the smallest enclosing ball of a set of points or a set of balls, in arbitrary dimension. Based on a randomized incremental algorithm using the move-to-front heuristic.
vision.ucsd.edu/~dwhite/ball.html
- 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.
www.cosy.sbg.ac.at/~held/projects/triang/triang.html
- Fast Robust Predicates for Computational Geometry - C code for orientation and incircle tests using adaptive-precision floating-point arithmetic
www.cs.cmu.edu/~quake/robust.html
- 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.
www.geuz.org/gmsh
- 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.
gts.sourceforge.net
- HULL - Ken ClarkSon's convex hulls, Delaunay triangulations, alpha shapes calculator in C
cm.bell-labs.com/netlib/voronoi/hull.html
- JeoEdit - Two Java applets for editing polygons and point sets for input to computational geometry software.
cgm.cs.mcgill.ca/~godfried/jeoedit
- Knotenpunkt - Produces commercial software that creates a surface model out of a pointcloud or polymesh [German Company]
www.knotenpunkt.com/Seiten/homee.htm
- 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.
www.cs.ubc.ca/nest/imager/contributions/scharein/KnotPlot.html
- Magic Software - Dave Eberley's Code Page: Includes lot of Code that you might need while writing a Computational Geometric Software
www.magic-software.com
- Polygon Boolean operations on sets of polygons - GDSII viewer + Algorithms for 2d polygon boolean operations, C++ source code
www.xs4all.nl/~kholwerd/bool.html
- Polyhedral FAQ - Frequently Asked Questions in Polyhedral Computation.
www.ifor.math.ethz.ch/ifor/staff/fukuda/polyfaq/polyfaq.html
- Polymake - A tool for the algorithmic treatment of polytopes and polyhedra.
www.math.tu-berlin.de/diskregeom/polymake/doc
- 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.
www.geom.umn.edu/software/qhull
- QMG project - Mesh generation in 2D and 3D on Unix and NT, and related software by Steven Vavasis.
www.cs.cornell.edu/Info/People/vavasis/qmg-home.html
- Reviver Homepage - A Free Surface Reconstructor which turns unorganised point clouds to surfaces. Variety of Output Formats. (Surface Reconstruction Software)
www.ams.sunysb.edu/~piyush/reviver
- Stony Brook Algorithm Repository - Section on Computational Geometry - Summary of major CG problems and implementations of their solutions
www.cs.sunysb.edu/~algorith/major_section/1.6.shtml
- 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.
www.susqu.edu/facstaff/b/brakke/evolver
- Surface Reconstruction Algorithms Page - Links to Surface Reconstruction software, papers, people.
geomwiz.tripod.com/www.sites.html
- Triangle - Jonathan Richard Shewchuk's Two-Dimensional Quality Mesh Generator and Delaunay Triangulator.
www.cs.cmu.edu/~quake/triangle.html
- XYZ GeoBench - Macintosh program for interactive, experimental, and educational geometric computing, including animation of many algorithms in computational geometry.
wwwjn.inf.ethz.ch/geobench/XYZGeoBench.html
|
|
|
|
|