Software (Computational Geometry)

Software Sites:

Knotenpunkt Knotenpunkt: Produces commercial software that creates a surface model out of a pointcloud or polymesh [Balingen, Germany]. (Software) http://www.knotenpunkt.com/home_E.htm CM2 Mesh Tools CM2 Mesh Tools: Professional C++ mesh generators. Includes product information and news releases. (Software) http://www.computing-objects.com/en/meshtools.html Gmsh 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. (Software) http://www.geuz.org/gmsh/ Delaunay Triangulation Code Delaunay Triangulation Code: J-D. Boissonnat et al.'s code for Delaunay meshing in 2 and 3 dimensions in C++. (Software) http://www-sop.inria.fr/prisme/logiciel/del-tree.html Polygon Boolean operations on sets of polygons Polygon Boolean operations on sets of polygons: GDSII viewer + Algorithms for 2d polygon boolean operations, C++ source code (Software) http://www.xs4all.nl/~kholwerd/bool.html Fast Robust Predicates for Computational Geometry Fast Robust Predicates for Computational Geometry: C code for orientation and incircle tests using adaptive-precision floating-point arithmetic (Software) http://www.cs.cmu.edu/~quake/robust.html Magic Software Magic Software: Dave Eberley's Code Page: Includes lot of Code that you might need while writing a Computational Geometric Software (Software) http://www.magic-software.com/ Surface Reconstruction Algorithms Page Surface Reconstruction Algorithms Page: Links to Surface Reconstruction software, papers, people. (Software) http://www.compgeom.com/www.sites.html Mg R-tree Library Mg R-tree Library: A simple C++ R-tree implementation with Segment Incidences Detector as an application. (Software) http://www.volny.cz/r-tree/ FastGEO Computational Geometry Library FastGEO Computational Geometry Library: FastGEO, A computational geometry library written in the object pascal language. (Software) http://www.partow.net/projects/fastgeo/index.html QMG project QMG project: Mesh generation in 2D and 3D on Unix and NT, and related software by Steven Vavasis. (Software) http://www.cs.cornell.edu/Info/People/vavasis/qmg-home.html Polymake Polymake: A tool for the algorithmic treatment of polytopes and polyhedra. (Software) http://www.math.tu-berlin.de/polymake/ Smallest Enclosing Ball of Points Smallest Enclosing Ball of Points: Fast and robust C++ code available under GNU license. Handles arbitrary dimensions, and has high numerical stability. (Software) http://www.inf.ethz.ch/personal/gaertner/miniball.html Knotplot 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. (Software) http://www.cs.ubc.ca/nest/imager/contributions/scharein/KnotPlot.html Stony Brook Algorithm Repository - Section on Computational Geometry Stony Brook Algorithm Repository - Section on Computational Geometry: Summary of major CG problems and implementations of their solutions (Software) http://www.cs.sunysb.edu/~algorith/major_section/1.6.shtml atlas - differential geometry Maple package 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. (Software) http://www.graphtree.com/Maple/atlas/index.htm Amenta's Directory of Computational Geometry Software Amenta's Directory of Computational Geometry Software: Lot of categories and links. (Software) http://www.geom.uiuc.edu/software/cglist/ CGAL - Computational Geometry Algorithms Library 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. (Software) http://www.cgal.org/ Qhull 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. (Software) http://www.qhull.org/ HULL HULL: Ken ClarkSon's convex hulls, Delaunay triangulations, alpha shapes calculator in C (Software) http://cm.bell-labs.com/netlib/voronoi/hull.html Computational Geometry Code Computational Geometry Code: Jeff Erickson's links to freely available implementations of geometric algorithms and software. (Software) http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html Reviver Homepage Reviver Homepage: A Free Surface Reconstructor which turns unorganised point clouds to surfaces. Variety of Output Formats. (Surface Reconstruction Software) (Software) http://www.ams.sunysb.edu/~piyush/reviver Triangle Triangle: Jonathan Richard Shewchuk's Two-Dimensional Quality Mesh Generator and Delaunay Triangulator. (Software) http://www.cs.cmu.edu/~quake/triangle.html Polyhedral FAQ Polyhedral FAQ: Frequently Asked Questions in Polyhedral Computation. (Software) http://www.ifor.math.ethz.ch/staff/fukuda/polyfaq/polyfaq.html Edgebreaker 3D Compression for Triangle Meshes Edgebreaker 3D Compression for Triangle Meshes: Source code, explanations, file formats, and examples of the Edgebreaker compression and decompression techniques. (Software) http://www.gvu.gatech.edu/~jarek/edgebreaker/eb/ Fast Industrial-Strength Triangulation 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. (Software) http://www.cosy.sbg.ac.at/~held/projects/triang/triang.html Surface Evolver 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. (Software) http://www.susqu.edu/facstaff/b/brakke/evolver/ GTS - The GNU Triangulated Surface Library 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, strip (Software) http://gts.sourceforge.net/ JeoEdit JeoEdit: Two Java applets for editing polygons and point sets for input to computational geometry software. (Software) http://cgm.cs.mcgill.ca/~godfried/jeoedit/