CGAL User Workshop

June 4, 2002

Universitat Politècnica de Catalunya, Barcelona, Spain


Goal of the workshop

The goal of this one-day workshop is twofold: to allow CGAL users and developers to meet and share their experiences with the library while at the same time providing an opportunity for potential users to learn more about CGAL and how they might benefit from it.

The day will be organized around a series of short (30-minute) presentations by users and developers. The topics to be discussed include but are not limited to:

At the end of the day, there will be an extensive Q&A session.

Workshop program

08:30 - 09:00 Registration
09:00 - 09:30 Welcome and Introduction
Susan Hert and Andreas Fabri
09:30 - 11:00 Session chair: Shai Hirsch
09:30 - 10:00 Tight Cocone and CGAL
Tamal Dey and Samrat Goswami 
The Ohio State University
10:00 - 10:30 How to Add Facet Attributes to CGAL's 3D Geometric Triangulations
Joachim Giesen and Matthias John 
ETH Zürich
10:30 - 11:00 An Experimental Comparison of Two-dimensional Triangulation Packages
Oliver Zlotowski and Matthias Bäsken 
Trier University
11:00 - 11:30 Coffee break
11:30 - 13:00 Session chair: Lutz Kettner
11:30 - 12:00 Parametric Search using CGAL
René van Oostrum and Remco Veltkamp 
Utrecht University
12:00 - 12:30 Building a Map Edit Tool with the Support of the Planar Map Class in CGAL
Duong Ahn Duc, Nguyen Dong Ha, and Le thi Thuy Hang 
University of Natural Sciences - Vietnam National University of Ho Chi Mihn City
12:30 - 13:00 Exact Minkowski Sums and Applications
Eyal Flato and Dan Halperin 
Tel Aviv University
13:00 - 14:45 Lunch
14:45 - 15:50 Session chair: Andreas Fabri
14:45 - 15:05 Planar Maps and Arrangements in CGAL: Extensions and Improvements
Eti Ezra, Eyal Flato, Efi Fogel, Dan Halperin, Shai Hirsch, Eugene Lipovetsky, Ron Wein 
Tel Aviv University
15:05 - 15:25 Efficient Exact Geometric Predicates for Delaunay Triangulations
Sylvain Pion 
INRIA Sophia-Antipolis
15:25 - 15:45 Boolean Operations on 3D Surfaces Using Nef Polyhedra
Miguel Granados, Susan Hert, Lutz Kettner, Michael Seel 
Max-Planck-Institut für Informatik
15:45 - 16:15 Coffee break
16:15 - 17:00 Discussion
Session Chair: Susan Hert 

About CGAL

CGAL, the Computational Geometry Algorithm Library, is a highly modular C++ library of data structures and algorithms that has been developed via a collaborative project involving several research institutes in Europe and Israel. The mission of the project is to make the most important solutions and methods developed in computational geometry available to users in industry and academia. For more information about the project and the library, please have a look at the CGAL web site

(Last update of this page: March 11, 2002)

Back to the 18th Annual ACM Symposium on Computational Geometry 2002 home page