2012-05-02 63 views
9

请问有人能显示能够快速做到这一点的代码吗?假设我们得到三个点 p1,p2,p3以左 - >右的顺序。因此,解决方案还应该检查圆圈是否有效,即(p1,p2,p3)是逆时针的。从上面3点计算圆心和半径

回答

11

要计算圆的参数,看看:

http://paulbourke.net/geometry/circlesphere/ 看从“3点(2维)的圆的方程式”

确定方位,可以使用多边形面积公式:

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

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

+0

正是我需要的,彻底而清晰的解释。谢谢! – themaestro

+0

链接已损坏。你有没有其他的工作链接? –

+0

这两个链接都被破坏了。任何其他链接? –

7
  • 连接圆上的任意两点,你就有了一个和弦。

  • 和弦的垂直平分线必须穿过中心。

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

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