Subject: Re: [Boost-users] [Polygon] Test among 3 libraries
From: Angus Johnson (angus_at_[hidden])
Date: 2010-09-13 02:42:03
>
> Thanks for the links. Both interesting reads. A quick read has already
> given me a couple of ideas for improvements (though I think they will
> only be marginal).
I've now had a much better look at the Bentley-Ottmann algorithm and can
see now why it could make a significant performance improvement. I'm
also wondering if the event queue may also be manipulated to better
manage complex intersection management too. Anyhow, all this would
require a very major rewrite, so maybe it'll be something to look at in
a few months time.