Re: [boost] GSoC2010 Sweepline Algorithm

Subject: Re: [boost] GSoC2010 Sweepline Algorithm
From: Andriy Sydorchuk (sydorchuk.andriy_at_[hidden])
Date: 2010-04-09 14:28:41

>
> So I am learning along with the students.  I'd like to thank Thomas for
> pointing out that my terminology has been imprecise.  In answer to Andriy's
> question, it is actually straight skeleton that I intended to suggest for
> the GSOC project.  I think it may be easier to focus on straight skeleton
> because if the output does not contain arcs then we don't need to provide
> interfaces and data structures for non-piecewise-linear geometry.  That is a
> bigger issue than it may seem at first because of numerical issues inherent
> in the way arcs are chosen to be represented.  On the other hand, if the
> student has a preference for implementing medial axis I would support that

In any case during last few days I was trying to find how to solve both of
this problems (medial axis and straight skeleton) with sweepline algorithm
and haven't found anything (theory, articles). Are you sure that any of them
can be solved with sweepline?

Best,
Andrii