## Section: New Software and Platforms

### CGAL: Computational Geometry Algorithms Library

Born as a European project, CGAL (http://www.cgal.org ) has become the standard library for computational geometry. It offers 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...

In computational geometry, many problems lead to standard, though
difficult, algebraic questions such as computing the real roots of a
system of equations, computing the sign of a polynomial at the roots
of a system, or determining the dimension of a set of solutions. We
want to make state-of-the-art algebraic software more accessible to
the computational geometry community, in particular, through the
computational geometric library CGAL.
On this line,
we contributed a model of the *Univariate Algebraic Kernel*
concept for algebraic computations [23] (see
Sections 8.2.2 and 8.4). This CGAL package improves, for instance, the efficiency of the
computation of arrangements of polynomial functions in
CGAL [30] .
We are currently developing a model of the *Bivariate Algebraic Kernel* based on a new
bivariate polynomial solver.