CGAL users discussion list

[Efraim Fogel <>]

Hi Jannis,

This is interesting!
I'll look at it closely (this may take some time).
Would you consider contributing your code to CGAL, in case this question
comes up?

Jannis Warnat wrote:
> Dear CGAL contributors,
>  
> in the context of my diploma thesis at the University of Bonn I
> recently implemented the deterministic algorithm for computing a
> single face in an arrangement of line segments (from the book
> "Davenport-Schinzel sequences and their geometric applications" by
> Micha Sharir and Pankaj K. Agarwal) using CGAL´s arrangement package
> and its sweep line framework.
>  
> Via the following link you can download the thesis (in English) and
> the source code:
>  
> http://www.divshare.com/folder/671600-80a (Divshare mangled the file
> name, please rename redblue_tar.gz to redblue.tar.gz)
>  
> Originally I worked with CGAL 3.4, but the source code has now been
> adapted to work with CGAL 3.5.1 and is tested under Ubuntu Linux 9.10.
> Just copy the files in redblue.tar.gz into a folder
> /CGAL-3.5.1/demo/Red_blue_merge_demo/ and type
>  
> cmake .
> make
>  
> I´d be happy to help in case of any installation troubles.
>  
> Since I very much enjoyed working with CGAL I would like to thank all
> its contributors; especially Efi Fogel, Ron Wein, Baruch Zukerman and
> Tali Zvi along with all current and past members of the Applied
> Computational Geometry Lab at Tel Aviv University for providing their
> arrangement package under an open source license.
>  
> I am looking forward to any feedback.
>  
> Kind regards
>  
> Jannis Warnat
>  
>  


-- 
  ____  _        ____             _
 /_____/_) o    /__________  __  //
(____ (   (    (    (_/ (_/-(-'_(/
                        _/