求两圆相交的交点的方法

最新推荐文章于 2022-04-19 15:20:55 发布
最新推荐文章于 2022-04-19 15:20:55 发布
阅读量1.3w 收藏 4
点赞数 3
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/QQ245671051/article/details/52017403
版权

最近研究三角定位算法，研究了下怎样求两圆的交点，现给出求解方法：


陈鹏万里
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
求两个相交圆的交点的公式
LY-C的博客
12-19 2万+
半径为R的圆心为A，坐标为(x,y)  半径为S的圆心为B，坐标为(a,b)  两圆交点为C,D   AB与CD的交点为E，坐标为(X0,Y0)  过C点垂线与过E点水平线交点为F   令L为AB长度，K1为线AB的斜率，K2为线CD的斜率   则L=√[(a-x)²+(b-y)²]   K1=(b-y)/(a-x)   K2=-1/K1   CE²=R²-AE²    CE²=S²-EB²=S
两圆交点 （公式）
一条咸鱼
01-25 9588
http://blog.csdn.net/qq_24378389/article/details/53736852 Xc=X0-EF=X0-√[R2/(1+K2²)]     Yc=Y0+K2(Xc-X0)  Xd=X0+EF=X0+√[R2/(1+K2²)]   Yd=Y0+K2(Xd-X0)
判断并求出两个圆的交点（平面几何）
Akiyama_sou的博客
08-19 3625
参考Knut Andreas Lie的Unstructured PEBI-grids Adapting to Geological Features in Subsurface Reservoirs这篇文章，用C++实现了判断并求圆交点的函数。 ——式（1） 对于圆C1，可以看作是圆C0偏移距离d得到。根据勾股定理可以得到上述2个式子。其中h⊥d，a是C0到垂足的距离。 如果d==0或R0==R1，说明圆C0和C1的交点为空，或者是重合的。 式（1）转......
求任意两个圆的交点，c++
weixin_39061140的博客
11-07 4465
求任意两个圆的交点，c++方法方程组C++实现 方法 联立方程组，使用matlab的solve求解符号方程组; 化简表达式； 编写C++代码。 方程组 {(x−a1)2+(y−b1)2=R12(x−a2)2+(y−b2)2=R22 \begin{cases}(x-a_1)^2+(y-b_1)^2=R_1^2\\(x-a_2)^2+(y-b_2)^2=R_2^2\end{cases} {(x−a1​...
C#关于圆与圆的交点问题
laoyaozaici1023的博客
06-25 4038
关于圆与圆的交点问题，因为求交点的算法比较多，最近在做关于三点定位的项目，搜了好多圆与圆交的程序，好多都是错误的，输入坐标输出的结果不对。要么就是考虑的不全面因此决定自己写一个关于圆与圆求交点的程序，第一次写完整的程序，有很多不规范的地方，希望有不对的地方多加指正!(关于求解算法，能看懂的就不用我多写，看不懂的话可以进一步交流)    public  Point[] Circle
判断两个圆是否相交——C与C++实现
ling08140814的博客
04-22 3993
题目：分别输入两个圆的圆心坐标和半径，判断两个圆是否相交。 C实现： #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<math.h> void IsIntersection(int x1, int y1, int r1, int x2, int y2, int r2) { int d_r = r1 +...
两圆相交求交点
09-11
本程序是两圆相交求交点，输入信息为两圆的圆心坐标和半径值。如有更好的算法，欢迎交流！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！...
java求两圆相交坐标
09-28
使用java求两个圆相交的坐标，下载前请参见博客：http://blog.csdn.net/u013780605/article/details/52673223，文章中有具体的过程，该资源为工程文件，可直接编译运行。
两圆相交取交点-易语言
06-11
拿网上开源的Python代码转换成易代码，再用论坛上大神开源的DX绘制画圆。 瞬间高大上 绘制模块请移步： https://bbs.125.la/forum.php?mod=viewthreadtid=14657057
计算两个圆相交的交点坐标值
12-15
在GIS（地理信息系统）领域，计算两个圆的相交交点是常见的空间分析任务，尤其在地图绘制和地理数据处理中。本范例利用SuperMap的iObject和Java技术，结合GIS理论，来解决这个问题。这里我们将深入探讨如何实现这个...
两圆求交点算法实现Java代码
07-05
已知两圆圆心与半径求两圆交点的算法实现。之前做一个小项目需要相关的算法，在网上搜了半天竟然搜不到，所以自力更生写了一个，效果不错，不相交，交于一点，交于两点都包括了。
[计算几何] 圆与圆的交点坐标
looeyWei的博客
09-27 6058
给出两圆的圆心坐标和半径, 求出两圆交点的坐标   如下图  可根据余弦定理求出角a的大小, 再根据函数atan2()可求出向量C1C2的方位角t 这样一来, 我们所求的交点就是以圆心C1.c为起点, 大小为c1.r ,角度为 t+a 和 t-a 的两个向量 程序代码参考 #include&lt;iostream&gt; #include&lt;cmath&gt; #includ...
C#求解圆和圆的交点
qq_35044766的博客
04-19 1127
本方法的步骤是： 1.判断两个圆是否相交 2.已知两圆的交点连线L1与两圆心连线L2是垂直关系，所以可以得到两圆的交点连线（L1）的斜率 3.通过几何关系求出L1和L2的交点，从而得出L1方程 4.求直线与圆的交点 程序中涉及到的其他静态类方法可以在我的其他博文中找到 public static bool InterC2C(double centerX1, double centerY1, double R1, double centerX2, double centerY2, double R2, out
求解两圆相交的交点坐标
热门推荐
JBXZ的专栏
12-11 1万+
【计算几何】如何计算两个圆的交点坐标
weixin_30877755的博客
01-23 4267
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 　　求解两个圆的交点坐标。 这种知识是高中的知识了，如果直接联立，由于计算特别暴力所以很难得到...
【并联机构工作空间分析系列1】 多个圆/圆环求交 得到重叠部分边界 Matlab程序
天才小傲傲的博客
03-14 4222
本文利用了matlab进行了两圆求交、多圆求交、圆环求交、多圆环求交。 并开源了代码
C++ 判断两个圆是否相交
Ai_King的博客
01-17 1746
定义一个Point类，其属性包括点的坐标，提供计算两点之间距离的方法； 定义一个圆Circle类，其属性包括圆心和半径； 创建两个圆形对象，提示用户输入，判断两圆是否相交。 #include <iostream> #include <cmath> using namespace std; class Point { public: Point(); ~Point()...
c++求圆形与方形相交的交点坐标
最新发布
05-31
好的，我可以为您提供一个基本的思路来解决这个问题。 我们可以先通过上一个问题中的方法计算出圆形和方形的重叠面积，如果重叠面积为0，则说明圆形和方形不相交，无需计算交点坐标。如果重叠面积不为0，则说明圆形和方形相交，需要计算交点坐标。 圆形和方形相交，说明圆心到方形四个顶点的距离中至少有一个小于等于圆的半径。因此，我们可以遍历方形的四个顶点，判断它们是否在圆内，从而计算出交点坐标。 以下是计算交点坐标的大致思路： 1. 对于每个顶点，计算该顶点与圆心之间的向量，记为向量 V。 2. 计算向量 V 的长度，记为 d。 3. 如果 d 小于圆的半径，则说明该顶点在圆内，计算交点坐标。 4. 如果 d 大于圆的半径，则说明该顶点在圆外，不需要计算交点坐标。 5. 如果 d 等于圆的半径，则说明该顶点在圆上，需要计算交点坐标。 对于步骤3和5，计算交点坐标的方法如下： 1. 将向量 V 除以它的长度 d，得到单位向量 U。 2. 从圆心出发，沿着向量 U 延伸圆的半径，得到交点坐标 P。 计算过程中需要用到向量的基本运算，例如向量加法、向量减法、向量点乘等，这里不再赘述。如果您不熟悉向量的运算，可以先自学一下。 最后，我们可以将上述思路整合成一个程序： ```c++ #include <iostream> #include <cmath> using namespace std; struct Point { double x; double y; }; int main() { int cx, cy, r, length; cout << "请输入圆心坐标和半径："; cin >> cx >> cy >> r; cout << "请输入方形的形心坐标和边长："; cin >> cx >> cy >> length; int x1 = cx - length / 2; int y1 = cy - length / 2; int x2 = cx + length / 2; int y2 = cy - length / 2; int x3 = cx - length / 2; int y3 = cy + length / 2; int x4 = cx + length / 2; int y4 = cy + length / 2; double overlap = 0; Point p1 = {0, 0}, p2 = {0, 0}, p3 = {0, 0}, p4 = {0, 0}; if ((x1 - cx) * (x1 - cx) + (y1 - cy) * (y1 - cy) <= r * r) { overlap += 1; double d = sqrt((x1 - cx) * (x1 - cx) + (y1 - cy) * (y1 - cy)); Point u = {(x1 - cx) / d, (y1 - cy) / d}; Point p = {cx + r * u.x, cy + r * u.y}; p1 = p; } if ((x2 - cx) * (x2 - cx) + (y2 - cy) * (y2 - cy) <= r * r) { overlap += 1; double d = sqrt((x2 - cx) * (x2 - cx) + (y2 - cy) * (y2 - cy)); Point u = {(x2 - cx) / d, (y2 - cy) / d}; Point p = {cx + r * u.x, cy + r * u.y}; p2 = p; } if ((x3 - cx) * (x3 - cx) + (y3 - cy) * (y3 - cy) <= r * r) { overlap += 1; double d = sqrt((x3 - cx) * (x3 - cx) + (y3 - cy) * (y3 - cy)); Point u = {(x3 - cx) / d, (y3 - cy) / d}; Point p = {cx + r * u.x, cy + r * u.y}; p3 = p; } if ((x4 - cx) * (x4 - cx) + (y4 - cy) * (y4 - cy) <= r * r) { overlap += 1; double d = sqrt((x4 - cx) * (x4 - cx) + (y4 - cy) * (y4 - cy)); Point u = {(x4 - cx) / d, (y4 - cy) / d}; Point p = {cx + r * u.x, cy + r * u.y}; p4 = p; } if (overlap == 0) { cout << "圆形和方形不相交" << endl; } else { cout << "圆形和方形相交，交点坐标为：" << endl; if (p1.x != 0 && p1.y != 0) { cout << "(" << p1.x << ", " << p1.y << ")" << endl; } if (p2.x != 0 && p2.y != 0) { cout << "(" << p2.x << ", " << p2.y << ")" << endl; } if (p3.x != 0 && p3.y != 0) { cout << "(" << p3.x << ", " << p3.y << ")" << endl; } if (p4.x != 0 && p4.y != 0) { cout << "(" << p4.x << ", " << p4.y << ")" << endl; } } return 0; } ``` 希望这个程序可以帮助到您！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值