CGAL users discussion list

[<>]

The best answer has already been given.  You should use 

CGAL::circumcenter(...)

But constructing a circle through the three points would
also work.  min_circle_2 will not always work because
in some cases the smallest circle containing three
points will have only 2 of the points on its boundary.

-Evan

---- Original message ----
>Date: Tue, 9 Feb 2010 21:27:56 +0100
>From: Nikolas Engelhard 
><>
>  
>Subject: Re: [cgal-discuss] Circum center of 3 points  
>To: 
>""
> 
><>
>
>   My first thought: What else? I can't think of
>   another interpretation. 
>   You could also use min_circle_2 which gives you the
>   smallest circle so that all points lie within (or
>   not outside?) this circle.
>   (I guess they would be on the boundary, so that the
>   distance to the center is exact the radius,
>   everything else couldn't be defined
>   exactly).
>   Nikolas
>   Am 09.02.2010 um 21:23 schrieb Priyank Jain:
>
>     Hello,
>
>     I need to calculate the circum-center of three
>     points (assuming they are not collinear).
>
>     I saw that there is a construct in Circle_3 (from
>     the manual):
>
>     Circle_3<Kernel> c ( Point_3<Kernel> p,
>     Point_3<Kernel> q, Point_3<Kernel> r);
>      introduces a variable c of type Circle_3<Kernel>. 
>      It is initialized to the circle passing through   
>      the three points.                                 
>
>     My question is: Feeding the constructor with 3
>     points, would the center of the resultant circle
>     be the circum-center of the triangle formed by
>     these three points ?
>
>     Also, is there any other construct available in
>     CGAL that I can use ?
>
>     Thanks
>     /Priyank