Subject: Re: [boost] GSoC2010 Sweepline Algorithm
From: Fernando Cacciola (fernando.cacciola_at_[hidden])
Date: 2010-04-12 14:27:20
> 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
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 http://www.scisoft-consulting.com
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk