CGAL users discussion list

[Mir Abolfazl Mostafavi <>]

Hi,

First make sure that CGAL has not the deletion operation(I think it should be there). Otherwise take the algorithm described in M. Mostafavi’s thesis (2002).

Select the site first by CGAL site selection function and implement the algorithm described above.

M. M

 

From: Flaminigo [mailto:]
Sent: 27 octobre 2009 10:55
To:
Subject: Re: [cgal-discuss] Moving generator on VD

 

Hi, 

    Do you mean the publication "Delete and insert operations in Voronoi/Delaunay methods and applications"? However, I don't know how to craft this operation with CGAL interfaces effectively. I've also read the thread http://www.nabble.com/Voronoi-Diagram-Site-Deletion-td25811594.html. But the method is not what I want. Because the dual() operation will cost me too much.  Could you show me some small examples written in CGAL? or some links to related documentation. Thanks very much. 

 

Regards

 

 

On Tue, Oct 27, 2009 at 10:24 PM, Mir Abolfazl Mostafavi <> wrote:

Hi,

There a few alternatives to move a generator in Voronoi diagram. In addition to CGAL, you may refer to the work done by Mir Mostafavi at Laval University in Canada and Christ Gold works in UK.

Regards

 M. M.

 

From: Flaminigo [mailto:]
Sent: 27 octobre 2009 10:15
To:
Subject: [cgal-discuss] Moving generator on VD

 

Hi,

    I have some generators which has already been used to generate an voronoi diagram. However, I want to move the position of a generator. Instead of recomputing all the Voronoi Diagram, I want to know whether there is a good alternative.