Cgal

Jul 20, 2023

Computational geometry library

CGAL is a collaborative effort of several sites in Europe and Israel. The goal is to make the most important of the solutions and methods developed in computational geometry available to users in industry and academia in a C++ library. The goal is to provide easy access to useful, reliable geometric algorithms.

The CGAL library contains

* the Kernel with geometric primitives such as points, vectors, lines,
  predicates for testing things such as relative positions of points, and
  operations such as intersections and distance calculation.
* the Basic Library which is a collection of standard data structures and
  geometric algorithms, such as convex hull in 2D/3D, Delaunay
  triangulation in 2D/3D, planar map, polyhedron, smallest enclosing
  circle, and multidimensional query structures.
* the Support Library which offers interfaces to other packages, e.g., for
  visualisation, and I/O, and other support facilities.


Checkout these related ports:
  • Zn_poly - C library for polynomial arithmetic
  • Zimpl - Language to translate the LP models into .lp or .mps
  • Zegrapher - Software for plotting mathematical objects
  • Zarray - Dynamically typed N-D expression system based on xtensor
  • Z3 - Z3 Theorem Prover
  • Yices - SMT solver
  • Yacas - Yet Another Computer Algebra System
  • Xtensor - Multi-dimensional arrays with broadcasting and lazy computing
  • Xtensor-python - Python bindings for xtensor
  • Xtensor-io - Xtensor plugin to read/write images, audio files, numpy npz and HDF5
  • Xtensor-blas - BLAS extension to xtensor
  • Xspread - Spreadsheet program for X and terminals
  • Xppaut - Graphical tool for solving differential equations, etc
  • Xplot - X11 plotting package
  • Xlife++ - XLiFE++ eXtended Library of Finite Elements in C++