Calculate Center and Radius of Circle from 3 points on it
Could somebody please show code which would do this quickly? Assume we get three points p1, p2, p3 in left-->right order. Thus, the solution should also check whether or not the circle is valid, ie (p1, p2, p3) are counter-clockwise. To calculate the circle parameters, have a look at: http://paulbourke.net/geometry/circlesphere/ Look for "Equation of a Circle from 3 Points (2 dimensions)" to determine orientation, you can use the polygon area formula: http://paulbourke.net/geometry/polygonmesh/ Look for "Calculating the area and centroid of a polygon" Please tell me if you need this in an