Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Intersection of circles?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Intersection of circles?


Chronological Thread 
  • From:
  • To:
  • Subject: Re: [cgal-discuss] Intersection of circles?
  • Date: Thu, 24 May 2007 12:13:51 +0200

hi Thomas,

The 2D Circular Kernel provides intersections of circles and circular arcs.
Note that the coordinates of these points (Circular_arc_point_2) are algebraic numbers.

Best
Monique Teillaud

Thomas Zangl - Home wrote:
Hi!

I tried to figure out how to calculate the intersection of circles and
the union of them (specificly: the outer hull).
E.g.
I have three circles (with the same radius) laying on a line. Each
center more left then its neighbour. So it forms more or less some kind
of a "worm". Well, each circle has 2 vertices where it intersects with
each of its neighbour circles and the hull is the union of all circles.
How to calculate this? CGAL::intersection does not work (according to
the documentation) with circles.
Thank's for input!

Best regards,



  • Intersection of circles?, Thomas Zangl - Home, 05/24/2007
    • Re: [cgal-discuss] Intersection of circles?, Monique . Teillaud, 05/24/2007

Archive powered by MHonArc 2.6.16.

Top of Page