CGAL users discussion list

[Sebastien Loriot <>]

Hi,

You can have a look at it using the cgal-ipelets,
http://cgal-ipelets.gforge.inria.fr/ for the 2D case.

If i remember well the order 2 (and maybe 3) are implemented in a not so naive
way. For a higher degree it is the brute force algorithm which is implemented.

Sebastien

On Monday 12 November 2007 08:26:57 pm Wesley Smith wrote:
> Hi,
> I'm curious, what does second-order voronoi mean and how does it
> oeprate?  I looked around a bit and found some discussion about
> interpolation but nothing really satisfying.
>
> thanks,
> wes
>
> On 11/12/07, Häberling  Armin 
> <>
>  wrote:
> > Hi all,
> >
> > Does CGAL contain a method to compute a second order voronoi diagram?
> >
> > If not, would it be hard to implement such a method with CGAL? I would
> > really like to do that, if it's not too much work.
> >
> > Thanks in advance
> >
> > Armin
> >
> > --
> > You are currently subscribed to cgal-discuss.
> > To unsubscribe or access the archives, go to
> > https://lists-sop.inria.fr/wws/info/cgal-discuss