Project

More information

Other Resources

Search

Computational Geometry Algorithms Library

The goal of the CGAL Open Source Project is to provide
easy access to efficient and reliable geometric algorithms
in the form of a C++ library.
CGAL is used in various areas needing geometric computation, such as:
computer graphics, scientific visualization, computer aided design and
modeling, geographic information systems, molecular biology, medical imaging,
robotics and motion planning, mesh generation, numerical methods...
More on the projects using CGAL web page.

All these data structures and algorithms operate on geometric objects
like points and segments, and perform geometric tests on them.
These objects and predicates are regrouped in CGAL
Kernels.

Finally, the
Support Library offers geometric object generators and spatial sorting functions,
as well as a matrix search framework and a solver for linear and quadratic programs.
It further offers interfaces to third party software such as the GUI libraries Qt,
Geomview, and the Boost Graph Library.

License

CGAL is distributed under a dual-license scheme. CGAL can be used together
with Open Source software free of charge. Using CGAL in other contexts can be
done by obtaining a commercial license from
GeometryFactory.
For more details see the License page.

News

Feb 20, 2015

CGAL-4.6-beta1 is released. This is a testing release, that should not be
used in production. Check the changes for details,
the manual,
and download!

Feb 13, 2015

CGAL-4.5.2 is released. That is a bug-fix release.
Please download it!

Dec 22, 2014

CGAL-4.5.1 is released. That is a bug-fix release.
Please download it!