CGAL users discussion list

[Andreas Fabri <>]

Adil Mughal wrote:
> Dear Experts,
>
> Can you please tell me if it is possible to generate a sectional 
> multiplicative Voronoi diagram (SMVP) with CGAL before I start making 
> the big effort to read/install the libraries/manuals.
>
> I see that the section on Apollonius graphs seems to be describing a an 
> additively weighted Voronoi diagram ( i.e. a sectional Voronoi diagram) 
> - a SMVP has an additional weighting factor multiplying the distance 
> between a point and its source.
>
> If CGAL does not have this feature - can it be encoded easily? Are there 
> plans to write this code.
>
> Yours
>
> Adil Mughal


There exists such code at one of the CGAL project partners, but it
is not integrated in the library yet.

What functionality are you looking for, that is do you insert/remove
points, do you run nearest site queries on it for query points, or
do you need to traverse the Voronoi cells and edges?
Finally, what is your affiliation?

andreas