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 License
You Might Also Like
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of CGAL!