Center of circle given 4 points

Solution 1:

The question states that all the points are on the circumference. Three non-collinear points already determine a unique circle passing through them, so any three of the four given points may be chosen and the fourth will automatically lie on the circle.

The problem of finding the centre of the circle through three points is well-known. Wikipedia itself gives the following solution $(R_x,R_y)$ for the three points $(A_x,A_y), (B_x,B_y), (C_x,C_y)$:

$$R_x = \left[(A_x^2 + A_y^2)(B_y - C_y) + (B_x^2 + B_y^2)(C_y - A_y) + (C_x^2 + C_y^2)(A_y - B_y)\right] / D$$ $$R_y = \left[(A_x^2 + A_y^2)(C_x - B_x) + (B_x^2 + B_y^2)(A_x - C_x) + (C_x^2 + C_y^2)(B_x - A_x)\right]/ D$$ $$D = 2\left[A_x(B_y - C_y) + B_x(C_y - A_y) + C_x(A_y - B_y)\right]$$

However, there is no circle passing through four or more points in general position. For example, if four points are given as $(0,0),(2,0),(0,2)$ and $(-1,-1)$, the first three points determine a circle with centre $(1,1)$ and radius $\sqrt2$, but the fourth point does not lie on this circle. If this arises, the best you can do is minimise the sum-distance of each point to the circle itself, which becomes a least-squares fitting problem. Many resources for this are available too, like this one from Stony Brook.

Solution 2:

Fun fact: The type of quadrilateral (for ease of argument, draw the convex one defined by the four points in question) is called cyclic. In Euclid's Elements, Book 3, Proposition 22, it is proven that a quadrilateral is cyclic if and only if its opposite angles are supplementary.

Either way, a convex quadrilateral is cyclic iff its perpendicular bisectors are concurrent, in which case the intersection is the circumcenter (the center of the circle.)

The four points given on the circumference define a convex cyclic quadrilateral uniquely, so just take the perpendicular bisectors and look at the intersection.

Solution 3:

Four points constitute a quadrilateral. If these four points lie on the same circle, the quadrilateral thus formed is called cyclic quadrilateral. A cyclic quadrilateral can be but need not be a rectangle. A cyclic quadrilateral has the properties of the sum each pair of interior opposite angles is $180^0$.

For this problem, finding the center does not require the knowledge of whether the 4 points form a rectangle or not. The center is right at the point of intersection of the perpendicular bisectors of any two chords of that circle.

  1. From any two given points (say $A(x_1, y_1)$ and $B(x_2, y_2))$, find the corresponding slope ($m_{AB}$) and midpoint $(M_{AB})$.

  2. Using the above info to get $(L_{AB})$, the equation of the perpendicular bisector (that passes through $M_{AB}$).

  3. Repeat the above process to get $(L_{BC})$.

  4. The co-ordinates of the center is given by solving the simultaneous equations $(L_{AB})$ and $(L_{BC})$.

Note: Three (non-collinear) points uniquely determine the center of the circle passing through them. The 4th point is probably for checking the correctness of the equation of the circle formed.