Boost logo

Geometry :

Subject: [ggl] Voronoi diagram code?
From: Anders Wallin (anders.e.e.wallin)
Date: 2011-09-03 16:18:38

Hi all,

What is the status of the voronoi diagram code described here:

I've been tinkering with an alternative approach (topology-based
incremental algortihm), which looks like this:

I want to add line-segment and arc generators to my code, and I'm
hoping if the boost-ggl voronoi diagram code was available I could get
some help/insight on how to write the geometric predicates and
voronoi-vertex positioning functions. For point generators there's
essentially one determinant calculation that gives all the answers,
but for lines and arcs it gets (much?) more complicated!


Geometry list run by mateusz at