CGAL users discussion list

["Amir Vaxman" <>]

My Guess is computing the medial axis/surface, and finding the point which are furthest from the boundary of the polygon/polyhedron.

 

From: Xam Huang [mailto:]
Sent: Saturday, April 19, 2008 11:24 AM
To:
Subject: [cgal-discuss] algorithm figures out the maximum circle in a polygon

 

Hi all,

Is there an algorithm which can figure out the maximum circle(the radius and the centre) in a arbitrary polygon?

And is there another which can figure out the maximum sphere(the radius and the centre) in a arbitrary polyhedron?

best,

xam

 

 

------------------------------
Current Research Interests:
  ★Rapid Prototyping & Manufacturing/Reverse Engineering
  ★CAD/CAM/CNC/CG/Robotic
QQ:121924387;         E-mail & MSN:
Tel:86-27-63960910;  Fax:86-27-87548581
Adress:Rapid prototyping center,Huazhong U. of Sci.&Tech.,China 430074