Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Largest Empty Circle with Voronoi

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Largest Empty Circle with Voronoi


Chronological Thread 
  • From: "naresh" <>
  • To: <>
  • Cc: <>
  • Subject: Re: [cgal-discuss] Largest Empty Circle with Voronoi
  • Date: Wed, 25 Aug 2010 17:48:19 +0530
  • Organization: Winner Technologies


Dear Sebastien

Actually i am trying to find largest inscribed circle from pointset or may be counter sets in 2D. in wikipedia and google i read voronoi diagram can my solve problem using largest empty circle very easily but not got any implmentation or any good papers.


Any idea how to do with CGAL ?


thanx in advance.

Naresh



----- Original Message ----- From: "Sebastien Loriot (GeometryFactory)" <>
To:
<>
Sent: Wednesday, August 25, 2010 5:14 PM
Subject: Re: [cgal-discuss] Largest Empty Circle with Voronoi


naresh wrote:
Hi

How can i find Larget Empty Circle with centered withthin their convex hull ?
Are you looking for the functions circumcenter and squared_radius?

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Kernel_23_ref/Function_circumcenter.html#Cross_link_anchor_398
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Kernel_23_ref/Function_squared_radius.html#Cross_link_anchor_459

S.

I checked the code but nothing found. While LEDA has some implementation. Does CGAL have anything ?


Naresh




--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss






Archive powered by MHonArc 2.6.16.

Top of Page