Re: [boost] [voronoi]medial axis

Subject: Re: [boost] [voronoi]medial axis
From: Louis Lavery (zen218432_at_[hidden])
Date: 2013-09-15 06:42:18

Hello Andrii,

On 14/09/13 21:49, Andrii Sydorchuk wrote:
> Hi Louis,
>
> The algorithm you've described should work! It will be great if you can
> share application area.

================================================================
I work in CAD/CAM, more the maths end than engineering. I'm writing a, 
templated, 2D medial axis transform (MAT). The input is any closed shape 
with zero or more holes. The input segments are arcs of circles. The 
final output is not the MAT, but a form more useful to an engineer. At 
the moment it (actually, an earlier non-robust version) is used for 
generating tool paths for 2 axis wire cutting machines (EDM), and we'll 
replace that with this robust version. We're also hoping to use the MAT 
for 4 axis wire cutting.

I started out some time ago (longer than I'm willing to admit!) to write 
it, but have had the usual problems concerning robustness, so am using 
boost voronoi to get round that for now. I vector and integerise the 
input arcs before passing them to your voronoi builder. Once I've got 
the voronoi diagram I use it to build the MAT, which is essentially a 
graph with vertices that are tangental circles and edges that reference 
the original input arc segments. The graph's vertices are a subset of 
the voronoi's.

If anything's not clear, or if you want more details, please let me know.

Thanks again for you help, and for the voronoi diagram, Louis.