Re: [boost] GSoC2010 Sweepline Algorithm

Subject: Re: [boost] GSoC2010 Sweepline Algorithm
From: Fernando Cacciola (fernando.cacciola_at_[hidden])
Date: 2010-04-12 14:27:20

Hi Luke,

> I for some reason had in my mind a veronoi diagram -> medial axis -> straight
> skeleton progression of algorithm.

In fact, Aichholzer's original paper specially argues how the straight skeleton 
cosntruction cannot be derived as a voronoi-diagram-like algorithm because of 
the non-locality of the interactions caused by reflex vertices.

OTOH...

> It turns out that straight skeleton,
> despite being superficially similar to medial axis, is not solved the same
> way. 

For a convex polygon, where there are no reflex vertices, the procedure is the 
same, and in fact both structures are exactly equivalent.

Best

--
Fernando Cacciola
SciSoft Consulting, Founder
http://www.scisoft-consulting.com