*Wissenschaftliches Programm*   *Liste der Vortragenden*

Sektion 12
Montag, 18.09.2000, 14.00–14.50 Uhr, WIL A 124

Concrete Geometric Modelling

Herbert Edelsbrunner, Duke University

Borrowing from the title of the book by Graham, Knuth, Potochnik, I use the word ‘concrete’ to suggest a mixture of continuous and discrete. Geometric modelling is a field which requires both, continuous and discrete mathematics and in parallel numerical and combinatorial algorithms. This talk discusses a number of geometric modelling tasks and works out the continuous and discrete ideas that were used in their algorithmic solutions. Commercial software from Raindrop Geomagic implements these algorithms and is demonstrated during the talk.