CGAL or the Computational Geometry Algorithms Library is a C++ library that gives you easy access to a myriad of efficient and reliable geometric algorithms. These algorithms are useful in a wide range of applications, including computer aided design, robotics, molecular biology, medical imaging, geographic information systems and more.
CGAL features a great range of data structures and algorithms, including Voronoi diagrams, cell complexes and polyhedra, triangulations, arrangements of curves, surface and volume mesh generation, spatial searching, alpha shapes, geometry processing, and many more. The use of these result in beautiful, visually complex and accurate representations.
Features
- Arithmetic and Algebra
- Combinatorial Algorithms
- Geometry Kernels
- Convex Hull Algorithms
- Polygons
- Cell Complexes and Polyhedra
- Arrangements
- Triangulation
- Voronoi Diagrams
- Mesh Generation
- Shape Reconstruction
- Geometry Processing
- Spatial Searching
- Geometric Optimization
- Interpolation
- Support Library
- Visualization
License
Creative Commons Attribution LicenseOther Useful Business Software
Orchestrate Your AI Agents with Zenflow
Zenflow orchestrates AI agents like a real engineering system. With parallel execution, spec-driven workflows, and deep multi-repo understanding, agents plan, implement, test, and verify end-to-end. Upgrade to AI workflows that work the way your team does.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of CGAL!