CGAL users discussion list

[Bob Cave <>]

Hello,

I need to write code that will determine the medial axis for a polygon.  I
have been using CGAL for the past couple of weeks, and have been able to
implement code that calculates a Voronoi diagram for a set of points and a
straight skeleton for a polygon, but I am having trouble figuring out how to
calculate a medial axis.  I have seem some references suggesting that I need
to start with a segment Voronoi diagram, but I haven't been able to
determine how to do that using CGAL.  Unfortunately, I am not an expert in
computational geometry, so it is possible that this process is pretty
straightforward, but I am just not getting it.

Can someone post (or point me to) a code sample that calculates the medial
axis of a polygon?

Thank you.

Bob



--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Creating-a-Medial-Axis-for-a-Polygon-tp4656314.html
Sent from the cgal-discuss mailing list archive at Nabble.com.