Manual: CGAL 6.2

， ， to name just a few. All these data structures and algorithms operate on geometric objects like points and segments。

， and the Boost Graph Library. The complete list of packages is available on the page Package Overview. Getting Started Head over to Getting Started with CGAL to learn how to obtain， visit https://doc.cgal.org/X.Y For releases X.Y， 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， ， see the page Acknowledging CGAL. Manuals for the Previous Releases For releases = 4.2。

， with 3.1 = X.Y = 4.1 visit https://doc.cgal.org/Manual/X.Y/doc_html/cgal_manual/packages.html ， ， install， and perform geometric tests on them. These objects and predicates are regrouped in . Finally， The Computational Geometry Algorithms Library (CGAL) is a software project that provides easy access to efficient and reliable geometric algorithms in the form of a C++ library. Package Overview CGAL offers data structures and algorithms like ， ， and use CGAL. 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. Acknowledgment We provide bibtex entries for each package so that you can cite CGAL correctly in your publications， the offers geometric object generators and spatial sorting functions， ，。