Project home page: http://www.mpi-sb.mpg.de/GALIA
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 geometric applications (computer graphics, robotics, VLSI design, CAD, GIS, scientific computing). It has extracted the essential basic geometric algorithmic problems and developed efficient solutions for them.
The goal of GALIA is to make the most important of these solutions and methods available to users in industry and academia in the form of a C++ library: CGAL (Computational Geometry Algorithms Library). The distinguishing features of CGAL are the careful and efficient treatment of robustness issues, the wide scope of the algorithms and data structures provided, and flexibility, extensibility, and ease of use. The goal is not to create a Geometric modelling system, CAD system, or Graphics library, but to provide easy access to useful, reliable geometric algorithms.
The development of CGAL was started in ESPRIT LTR project CGAL (project number 21957). CGAL consists of a kernel, an algorithms layer, adapters to other systems, and an application layer. Within GALIA we complete the kernel and extend the algorithms layer. The application layer will be developed in companion projects.
We divide our work on CGAL into three workpackages and within each area into tasks:
1. Core tasks to provide the algorithmic and software engineering infrastructure to construct correct, flexible, and efficient geometric software. It consists of tasks addressing robustness issues, program checking, maintenance and evaluation, and interactive visualisation.
2. Library Tasks: deliver software modules for spatial subdivisions, arrangements, Nef polyhedra, triangulations, Delaunay and Voronoi diagrams, data structures for geometric queries including secondary memory, and geometric optimisation. These topics where chosen for their industrial relevance. In Workpackage C we handle project management and information dissemination.
Dr. Stefan Schirra
Max-Planck-Institut für Informatik
tel: +49 / 681 9325 100
fax: +49 / 681 9325 199
Start date:15 November 98
Duration: 18 months
|Welcome to the new
Information Society Technologies Programme (IST)
|Our new activities in the IST Programme: |
Future & Emerging Technologies
This document is located at /esprit/src/28155.htm
It was last updated on 12 July 1999, and is maintained by firstname.lastname@example.org