码迷,mamicode.com
首页 > 其他好文 > 详细

【计算几何】如何计算两个圆的交点坐标

时间:2018-01-23 23:15:04      阅读:458      评论:0      收藏:0      [点我收藏+]

标签:reference   tps   http   point   复杂   int   math   .com   div   

How to calculate two coordinates of the intersection points of two circles?

题目:

  给定两个圆的的方程

    (x-x1)^2+(y-y1)^2=r1^2,

    (x-x2)^2+(y-y2)^2=r2^2

  求解两个圆的交点坐标。

这种知识是高中的知识了,如果直接联立,由于计算特别暴力所以很难得到正确结果。

事实上,造成这种计算问题的结果是因为消去一个变量后,剩下变量的系数太过复杂。

我们通过更改坐标系的方法来使得另外一个系数变得简单。

我们先计算中点坐标:技术分享图片

圆心距:技术分享图片

 

设定两个新的正交单位向量作为新的坐标系的x和y轴,而原点为圆心线段的中点, 设为M:

技术分享图片

在新的坐标系中, 圆1的方程变为:

          技术分享图片 (1)

圆2的方程变为:

          技术分享图片(2)

联立(1)(2)两式,得到a=技术分享图片

  技术分享图片

最后的交点变换回原来的坐标技术分享图片: 

技术分享图片

References:

https://math.stackexchange.com/questions/256100/how-can-i-find-the-points-at-which-two-circles-intersect

 

【计算几何】如何计算两个圆的交点坐标

标签:reference   tps   http   point   复杂   int   math   .com   div   

原文地址:https://www.cnblogs.com/wangzming/p/8338142.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!