GALIA

Geometric Algorithms for Industrial Application

The GALIA project started November 15th, 1998, and had a duration of 18 months. The project was succesfully completed. Limited information is kept on these pages while all relevant information about the CGAL library can be found at http://www.cgal.org/.


The area of computational geometry has developed over the last twenty years as a discipline of theoretical computer science, which drew much of its motivation from application areas like computer graphics, robotics, GIS, CAD, or VLSI design. It has extracted the essential basic geometric algorithmic problems and developed efficient solutions for them.

The goal of the ESPRIT IV LTR project 28155 GALIA 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:

GALIA was carried out by a consortium of seven sites:

  • Max-Planck-Institut für Informatik (Germany),
  • ETH Zürich (Switzerland),
  • Freie Universität Berlin (Germany),
  • INRIA Sophia-Antipolis (France),
  • Martin-Luther-Universität Halle-Wittenberg (Germany),
  • Tel-Aviv University (Israel),
  • Utrecht University (The Netherlands).

    • person responsible for the page: Stefan Schirra