1. Surface Reconstruction Algorithms Page - Links to Surface Reconstruction software, papers, people. 2. 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. 3. CM2 Mesh Tools - Professional C++ mesh generators. Includes product information and news releases. 4. Computational Geometry Code - Jeff Erickson's links to freely available implementations of geometric algorithms and software. 5. Delaunay Triangulation Code - J-D. Boissonnat et al.'s code for Delaunay meshing in 2 and 3 dimensions in C++. 6. Edgebreaker 3D Compression for Triangle Meshes - Source code, explanations, file formats, and examples of the Edgebreaker compression and decompression techniques. 7. 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. 8. Fast Robust Predicates for Computational Geometry - C code for orientation and incircle tests using adaptive-precision floating-point arithmetic 9. FastGEO Computational Geometry Library - FastGEO, A computational geometry library written in the object pascal language. 10. 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. 11. 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. 12. HULL - Ken ClarkSon's convex hulls, Delaunay triangulations, alpha shapes calculator in C 13. JeoEdit - Two Java applets for editing polygons and point sets for input to computational geometry software. 14. Knotenpunkt - Produces commercial software that creates a surface model out of a pointcloud or polymesh [Balingen, Germany]. 15. 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. 16. Mg R-tree Library - A simple C++ R-tree implementation with Segment Incidences Detector as an application. 17. Polygon Boolean operations on sets of polygons - GDSII viewer + Algorithms for 2d polygon boolean operations, C++ source code 18. Polyhedral FAQ - Frequently Asked Questions in Polyhedral Computation. 19. Polymake - A tool for the algorithmic treatment of polytopes and polyhedra. 20. 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. 21. QMG project - Mesh generation in 2D and 3D on Unix and NT, and related software by Steven Vavasis. 22. Reviver Homepage - A Free Surface Reconstructor which turns unorganised point clouds to surfaces. Variety of Output Formats. (Surface Reconstruction Software) 23. Smallest Enclosing Ball of Points - Fast and robust C++ code available under GNU license. Handles arbitrary dimensions, and has high numerical stability. 24. Stony Brook Algorithm Repository - Section on Computational Geometry - Summary of major CG problems and implementations of their solutions 25. 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. 26. Triangle - Jonathan Richard Shewchuk's Two-Dimensional Quality Mesh Generator and Delaunay Triangulator.

Help build the largest human-edited directory on the web. Submit a Site - Update a Site - Open Directory Project - Become an Editor

© 2008 Chamas Enterprises Inc.