on 27.03.2010 at 11:15 Marcin Fatyga wrote :
Hello, My name is Marcin Fatyga and I am doing double degree program in computer science and mathematics on Warsaw University. I would like to participate in GSoC 2010 - I would like to implement the sweepline algorithm and use it to solve the problems related to it.
In my project I would like to implement the sweepline and then use Fortune's Algorithm to solve the Voronoi Diagram's problem. Then I would provide some modifications to solve the two remaining connected problems : Delanuay triangulation and medial axis. All of these problems have many applications in differnet fields of science and solving them could be useful to may users.
Though I don't have quite much experience with the boost library itself, I am particularly interested in algorithms and have some experience with both C++ and generic programming.
Though there is no geometry library in current release, I can see it is in development phase. Should the project be integrated with it/use it?
hi there are you familiar with "Numerical Recipies" book? in the third edition there is given a complete solution to the delanuay triangulation and voronoi diagram problems perhaps the problem your are trying to solve is already solved -- Pavel