CGAL users discussion list

[Nikolas Engelhard <>]

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