从3个点计算圆的中心和半径

Question

请问有人能够快速显示代码吗？假设我们得到三个点p1,p2,p3在左 - >右顺序.因此,解决方案还应该检查圆是否有效,即(p1,p2,p3)是逆时针的.

Answer 1

要计算圆参数,请看:

http://paulbourke.net/geometry/circlesphere/ 寻找"3点(2维)圆的方程"

要确定方向,可以使用多边形区域公式:

http://paulbourke.net/geometry/polygonmesh/ 寻找"计算多边形的面积和质心"

如果您需要使用特定的编程语言,请告诉我.

Answer 2

• 连接圆圈上的任意两个点,你就有一个和弦.

• 弦的垂直二等分线必须穿过中心.

• 两个和弦的平分线的交点将成为中心.

剩余(减少形成最有效的计算)留给读者练习......