Re: [boost] GSoC2010 Sweepline Algorithm

Subject: Re: [boost] GSoC2010 Sweepline Algorithm
From: Andriy Sydorchuk (sydorchuk.andriy_at_[hidden])
Date: 2010-04-09 17:27:24

> For example how we should deal with edges that are not visible
> yet but have influence on the "current virtual construction".

I agree, this statement was wrong by the definition of "beach line" and
"sweep line". Basically I was trying to find analog of "beach line" in case
of "straight skeleton" and "Medial Axis". In case of "Medial Axis" it will
be something similar to Fortune's "beach line". However it is not so clear
what it is in case of "straight skeleton" problem. I'll do further research
in the given area.

Thanks,
Andrii Sydorchuk