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
MongoDB Atlas runs apps anywhere
MongoDB Atlas gives you the freedom to build and run modern applications anywhere—across AWS, Azure, and Google Cloud. With global availability in over 115 regions, Atlas lets you deploy close to your users, meet compliance needs, and scale with confidence across any geography.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of CGAL!