Skip to Content.
Sympa Menu

cgal-discuss - algorithm figures out the maximum circle in a polygon

Subject: CGAL users discussion list

List archive

algorithm figures out the maximum circle in a polygon


Chronological Thread 
  • From: "Xam Huang" <>
  • To: <>
  • Subject: algorithm figures out the maximum circle in a polygon
  • Date: Sat, 19 Apr 2008 16:24:18 +0800
  • Disposition-notification-to: "Xam Huang" <>
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:from:to:subject:date:mime-version:content-type:x-priority:x-msmail-priority:x-mailer:disposition-notification-to:x-mimeole; b=wY9yJ95Tq1udgTY/dTVEU1PF0/wLaT+tlDYjY0ySonCcN7rbObhFL9nECp5IABdrTOuK6UGewQnML9CPfSlwoKjGsfpfHNyS5JhFMFhROjWWiA9zhEiUOY+hWdJcqL77Yk1MpY8gV0SorkgMrHIQ6AvjHX+vTdPBI+xrPMPtAGs=

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



Archive powered by MHonArc 2.6.16.

Top of Page