Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Re: Creating a Medial Axis for a Polygon

Subject: CGAL users discussion list

List archive

[cgal-discuss] Re: Creating a Medial Axis for a Polygon


Chronological Thread 
  • From: ayongwust_sjtu <>
  • To:
  • Subject: [cgal-discuss] Re: Creating a Medial Axis for a Polygon
  • Date: Mon, 26 Nov 2012 17:57:48 -0800 (PST)

Hi, Bob,
Your problem is what I was encountering a few months ago.
Yes, as somebody suggested, you should use segment voronoi
that treats every edge of the polygon as an input site.

Carefully read the deom(demo\Segment_Delaunay_graph_2) under CGAL
will be surely helpful for you.

Besides, you should know, Medial Axis is a set of centers of a range of
circurmcircles,
with the information of their radiis.

So you need to retrieve edges of the accompanying Delaunay triangulation
to fix the terminals of Voronoi edges and the corresponding radii.

Hopefully my post can give some hits to you.

Regards,
Xianyong Liu.



-----
-------------

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



Archive powered by MHonArc 2.6.18.

Top of Page