Boost logo

Boost :

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.


> 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.


Fernando Cacciola
SciSoft Consulting, Founder

Boost list run by bdawes at, gregod at, cpdaniel at, john at