Software Computational Geometry Geometry Math

By Martin Held. Copes with polygons with holes and degeneracies/self-intersections; based on repeatedly clipping ears. Source code on request.

• Top/Science/Math/Geometry/Software
• Top/Science/Math/Software

• QMG project - Mesh generation in 2D and 3D on Unix and NT, software and related software by Steven Vavasis.
• FastGEO Computational Geometry Library - FastGEO, A computational geometry library written in the geometry object pascal software language.
• Fast Robust Predicates for Computational Geometry - C code for orientation and incircle tests using adaptive-precision floating-point arithmetic
• Delaunay Triangulation Code - J-D. Boissonnat et al.\\'s code for Delaunay meshing software in 2 and 3 dimensions in C++.
• Knotenpunkt - Produces commercial software that creates a surface model out of a pointcloud or polymesh [Balingen, Germany].
• Edgebreaker 3D Compression for Triangle Meshes - Source code, explanations, file formats, and examples of software the Edgebreaker geometry compression and decompression techniques.
• 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.
• Computational Geometry Code - Jeff Erickson\\'s links to freely available implementations of geometry geometric algorithms software and software.
• Surface Evolver - Free interactive program for modelling liquid surfaces shaped software by various software forces and constraints, e.g., minimal surfaces software (bubbles). Applies gradient software descent to minimize energy. software Available for most platforms.
• Qhull - Computes convex hulls, Delaunay triangulations, Voronoi diagrams, half-space intersections about software a point, furthest-site Delaunay triangulations, and furthest-site Voronoi diagrams. software It runs in 2-d, 3-d, 4-d, and higher dimensions.
• Polyhedral FAQ - Frequently Asked Questions in Polyhedral Computation.
• Surface Reconstruction Algorithms Page - Links to Surface Reconstruction software, papers, people.
• Triangle - Jonathan Richard Shewchuk\\'s Two-Dimensional Quality Mesh Generator and computational geometry Delaunay geometry Triangulator.
• Fast Industrial-Strength Triangulation - By Martin Held. Copes with polygons with software holes and geometry degeneracies/self-intersections; based on repeatedly clipping ears. software Source code on geometry request.
• GTS - The GNU Triangulated Surface Library - Open-source library for manipulating 3D triangular surface meshes. geometry Delaunay geometry triangulations, robust geometric predicates, robust boolean geometry set operations on surfaces, geometry surface refinement and coarsening, geometry level-of-detail, k-d trees, volume and curvature, geometry strip
• Amenta's Directory of Computational Geometry Software - Lot of categories and links.
• Polymake - A tool for the algorithmic treatment of polytopes software and polyhedra.
• CM2 Mesh Tools - Professional C++ mesh generators. Includes product information geometry and news geometry releases.
• Stony Brook Algorithm Repository - Section on Computational Geometry - Summary of major CG problems and implementations of geometry their solutions
• Smallest Enclosing Ball of Points - Fast and robust C++ code available under GNU computational geometry license. Handles arbitrary dimensions, and has high computational geometry numerical stability.
• JeoEdit - Two Java applets for editing polygons and point geometry sets for input to computational geometry software.
• CGAL - Computational Geometry Algorithms Library - A collaborative effort to develop a robust, easy computational geometry to computational geometry use, and efficient C++ software library of computational geometry geometric data computational geometry structures and algorithms.

   MySQL - Cache Direct