Boost logo

Boost :

Subject: [boost] [voronoi]medial axis
From: Louis Lavery (zen218432_at_[hidden])
Date: 2013-08-30 05:02:23

[mods: I posted this a few days ago, and that post was acknowledged etc
(it was my first post as a new subscriber) but I haven't receieved a
copy myself and cannot find it in the archives - perhaps I should be
more patient?]


I'm hoping to use boost voronoi to construct the (internal) medial axis
for closed shapes (with holes). I need to work out which vertices of the
voronoi are inside, outside and on a boundary. So my first goal is to
determine which vertices correspond to the ends of the input segments
(boundary vertices).

The way I do this at the moment, is to look at each edge and test if its
source vertex, vertex0(), is equal to either end point of the segment
contained by the edge's cell.

(1) If it is then it's a boundary vertex otherwise it's not. Is that

(2) When comparing a vertex with an input point can I do an exact
compare (==) or should I use a tolerance (epsilon)?

Thanks, fuzzy.

Boost list run by bdawes at, gregod at, cpdaniel at, john at