12 Apr
2010
12 Apr
'10
6:27 p.m.
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