Re: [Boost-users] BGL: interrupting breadth_first_search() at a certain distance/predicate?

Subject: Re: [Boost-users] BGL: interrupting breadth_first_search() at a certain distance/predicate?
From: Anders Wallin (anders.e.e.wallin_at_[hidden])
Date: 2010-08-04 08:59:24

On Wed, Aug 4, 2010 at 11:12 AM, Anders Wallin
<anders.e.e.wallin_at_[hidden]> wrote:
>> I'm still not really sure what you're asking after reading that post,
>> but let me give it a shot - if you have a graph that looks like:
>>   a
>>   |
>> b--c--d
>>   |
>> e--f--g
>>   |
>>   h
>> which I think is what you're describing, basically, then you could use
>> planar_face_traversal to create an "outer border" like the red outline
>> in your post.
> yes, this is exactly what I want. However I suspect that the planar
> embedding is not unique (?).
> which means I should probably create the planar embedding myself,

thanks for all the help with this, it now seems to work quite well!
The end result are these "waterline" toolpaths:
http://imagebin.org/108079

If anyone is interested, I wrote my own planar embedding-code like this:
http://pastebin.com/qwHuVAc1

thanks,
Anders