Re: [boost] [voronoi]medial axis

Subject: Re: [boost] [voronoi]medial axis
From: Andrii Sydorchuk (sydorchuk.andriy_at_[hidden])
Date: 2013-09-16 16:32:34

Hi Louis,

Thanks for the explanation. Good to know that wire cutting is yet another
application area for Voronoi diagrams.
It's also not completely clear to me how tool paths retrieved from MAT are
used for wire cutting machines.
Will be great to read relevant article or any other reference.

Andrii

On Sun, Sep 15, 2013 at 12:42 PM, Louis Lavery <zen218432_at_[hidden]> wrote:

> 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.
>
>
>
> ______________________________**_________________
> Unsubscribe & other changes: http://lists.boost.org/**
> mailman/listinfo.cgi/boost<http://lists.boost.org/mailman/listinfo.cgi/boost>
>