MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Lower envelopes (3D) in CGAL

Michal Meyerovitch
Tel Aviv University
Talk
AG 1, AG 4  
Expert Audience
English

Date, Time and Location

Wednesday, 7 December 2005
13:30
45 Minutes
46.1 - MPII
024
Saarbrücken

Abstract

Lower envelope are a basic structure in Computational Geometry. I will give some background on lower envelopes in three dimensions and describe in detail the divide-and-conquer algorithm, which we implemented. I will also describe our CGAL implementation design and some efficiency issues.


(This talk last 45min and addresses mostly geometry people)

Contact

Eric Berberich
--email hidden
passcode not visible
logged in users only

Eric Berberich, 12/03/2005 10:37
Eric Berberich, 12/02/2005 12:16 -- Created document.