CGAL User Workshop

CGAL User Workshop June 4, 2002 Universitat Politècnica de Catalunya, Barcelona, Spain

Please indicate that you will participate in the workshop when you register for SoCG'02. There is no separate registration system. Should you wish to participate only in the workshop, please check the appropriated box in the symposium registration form. There will be a separate registration fee of 30 EUR for the workshop, which will cover lunch, coffee breaks and the material that will be distributed. The payment of this fee will be done on-site. Only cash in Euro will be accepted (a bank on campus will be available just in front of the conference room).

Accommodation

You can use the SoCG'02 accommodation booking system, if you wish, even if you only intend to attend the workshop.

General information

here

Local information

here

About CGAL

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:

design of library components
implementation of algorithms and data structures using CGAL
use of the library in experimentation
experiences with CGAL in teaching
comparisons of CGAL with other libraries.

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

June 4, 2002

Universitat Politècnica de Catalunya, Barcelona, Spain

Contents:

Goal of the workshop

Workshop program

About CGAL