如何计算平面n个圆相交的公共部分的面积

最新推荐文章于 2021-06-30 22:00:26 发布
最新推荐文章于 2021-06-30 22:00:26 发布
阅读量2.9k 收藏
点赞数 1
分类专栏： Visual C++ 文章标签： 算法 任务 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/heroxxx/article/details/408375
版权

N个任意圆相交求公共面积的问题

必须注意到如下
一：凸体和凸体相交依然是凸体，多元相交后也是凸体
二：多元相交结果，必然是由圆弧所组成，
三：最终的相交面积为各个子圆弧的弓形面积 + 内部凸多边形的面积


要解决这个问题，要解决下面几个问题：
第一个：圆弧的表达方法
Arc(圆心位置，半径，开始角度和结束角度，P1， P2)
   p1，p2是两个交点的位置
交点表达：
   P(x, y, c1, c2)  : 必然是两个 圆交出来的

第二个： 建立同圆的圆弧相交算法
只有两个圆弧是同一个圆上的时候，才用此算法
算法运算的结果是生成一组圆弧，他们的圆心，半径相同，其他的参数不同

第三个： 任意两圆相交结果的圆弧表达方法
    任意两个圆做相交判断，结果有三种：
          相  交：得到组成相交结果的两个圆弧
          不相交：得到两个空的圆弧
          包  含：得到一个空圆弧，一个满圆弧

有了这三个算法，n个圆相交的解决方案如下

第一步：
    n个圆两两执行相交计算，把结果用圆弧表示，执行结果是一个N×N的表格
    执行次数是n*(n-1)/2, 每次运算填充表的两个位置
               第一个圆    第二个   第三个   第四个  .....  第n个
    第一个圆      *        arc12    arc13    arc14   .....   arc1n
    第二个圆   arc21        *       arc23    arc24   .....   arc2n
    第三个圆   arc31       arc32    *        arc24   .....   arc2n
    第四个圆   arc41       arc42    arc23    *               arc2n
    ........     ................................................
    第n个圆    arcn1      arcn2     arcn3    arcn4   .....     *
在这个表格当中，每次运算填充的是arcij和arcji两个位置
比如,第3个和第4个圆相交，结果写入arc34和arc43
arc34是相交后的，第三个圆上的圆弧， arc43则是相交后的第四个圆上的圆弧

如果在执行这个运算过程当中
   arcij 和 arcji都是空圆弧，那么证明圆i和圆j不相交，全体的交集必然是空，可以停止算法了
   arcij 和 arcji一个空，一个满。那么空的圆可以抛弃当作不存在，因为他们之间是包含关系
                     
第二步
   对表的每行做同圆的圆弧的相交运算，得到的最终结果依然是多段圆弧
   相交的结果，可能是空，但是依然是有效的答案

第三步，串连所有的圆弧
   从第二步计算得到的结果当中，随意找到一个不空的圆弧，从中找到任意一个圆弧，开始串连
   串连的方法：
    总面积S为0， 串连点队列L为空
    从表当中选择一个圆，这个圆的表内同圆圆弧相交计算后得到的圆弧数组不空，从这个数组当中任意取得一个圆弧，作为当前圆弧
    while(1)
    {
       把当前圆弧的P1点加入串连顶点队列L当中
       计算这个圆弧的弓形面积，加入总面积S当中
       if ( 当前圆弧的P2点是顶点队列L的第一个点) {
          是跳出循环，结束串连
       }
       根据P2（x，y，c1，c2）点，找到它和另外一个圆的交点对应的圆弧，并把该圆弧作为当前的圆弧， 继续循环
    }

第四步, 计算面积
    在执行完成第三步之后， 串连点队列L就是N个圆相交部分的凸多边形的顶点队列，计算它的面积加入到S当中就完成了任务

heroxxx
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
模板——多圆相交的公共面积
Confidence的专栏
10-17 2591
main函数中只要调用solve（）就好了，solve函数中的n即代表n个圆，先输入n，再输入n个圆的圆心坐标和半径，直接在函数中输出多圆相交的公共面积
n个圆相交的公共面积
didu45535的博客
09-21 850
算法： n个圆相交，那么公共部分必然在任一圆内部，并且该圆贡献一个弧，那么此公共部分的图形即为一个N弧形，即由一个N边形和N个弓形组成。对于N个圆相交，考虑一般情形，交点的个数为(m－1)×m个，其中公共部分图形的顶点必然在任一圆的上或内，且具有此性质的点一定是公共部分图形的顶点。对于(m－1)×m/2进行统计具有此性质的n个点，计算出N边形的面积S1，再按时钟顺序，计算出N个弓形的总...
多圆相并面积
cj1064789374的博客
12-11 1476
多圆相并面积
SPOJ 8073 The area of the union of circles（计算几何の圆并）（CIRU）
weixin_30553837的博客
11-15 217
Description You are given N circles and expected to calculate the area of the union of the circles ! Input The first line is one integer n indicates the number of the circles. (1 <= n <= 10...
hdu5858Hard problem+计算几何（圆的面积交）
xtulollipop
08-18 729
Problem Description cjj is fun with math problem. One day he found a Olympic Mathematics problem for primary school students. It is too difficult for cjj. Can you solve it? Give you the side length o
HDU 5120 (计算几何+圆相交)
wust_cyl的博客
10-03 543
问题描述: Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know. A ring is a 2-D figure bounded by two
求两个椭圆相交的面积问题
09-16
现在你的任务是：给定两个满足上述要求的椭圆，计算相交面积。 输入 输入包括多个测试用例。第一行为测试用例个数n（n）。 在每一个测试用例包含两行，第一行A的描述轨迹，另一行描述B的轨迹，每一个描述包含两...
新人教版九年级数学上资料_正多边形与圆、弧长、扇形的面积计算.doc
09-20
【弧长与扇形面积】弧长是圆心角对应的圆的一部分周长，计算公式为l=n°/360°×2πR，其中n是圆心角的度数，R是圆的半径。扇形是圆的一部分，其面积可以通过圆心角和半径来计算，公式为S扇=1/2×n°/360°×πR²。...
艺术生专用2020版高考数学总复习第八章平面解析几何第4节直线与圆圆与圆的位置关系课时冲关
09-09
【平面解析几何】是高中数学中的重要章节，主要研究二维平面上点、直线、圆之间的关系。本部分内容涉及直线与圆、圆与圆的位置关系，是高考数学复习的重点。以下是对这些知识点的详细阐述： 1. **直线与圆的位置...
2019版高中数学第二章平面解析几何初步2.3圆的方程2.3.3直线与圆的位置关系练习新人教B版必修2
08-05
本部分内容涉及了多项核心知识点，包括直线与圆的相切、相交、无公共点的情况，以及如何利用距离公式和圆的性质来解决相关问题。 1. 当直线与圆无公共点时，意味着直线是圆的割线。对于题目中的圆 x^2 + y^2 = 1 和...
圆的概念公式与推导.doc
09-28
圆的计算公式包括周长C=2πr和面积S=πr²，扇形的弧长l=nπr/180和面积S=nπr²/360或者rl/2。此外，弦切角定理说明弦切角的度数等于它所夹弧的圆心角度数的一半。 圆的理论不仅在几何学中有重要地位，还在许多...
几何向量：圆相交
羊羊的博客
11-16 1649
正好用上圆相交计算，来记录一下。 问题：求Pa为圆心Ra为半径与Pb为圆心Rb为半径的两圆相交顶点P1、P2，顺便绘制相交区域。如图： 首先我们要求出P1、P2交点的坐标。我们假设圆A（圆心Pa、半径Ra），圆B（圆心Pb、半径Rb）方程： 这种方程其实解起来参数较多，挺麻烦的，我们可以使用相对坐标求解，将Pa（及Pb）平移到原点O（计算完毕再平移回来），那么Pa’=(0,0)，Pb‘=Pb-Pa，...
数学题-计算相交圆的公共部分面积
weixin_30739595的博客
11-26 294
参考学长的模板; 数学能力差就要看公式模板;数学知识不懂画图推一下就出来了。高三同学做这种题应该特别厉害。 const double pi=acos(-1); const double eps=0.00001; double abss(double a,double b) //两数作差绝对值 { return a-b>=0?(a-b):(b-a); } struct circ...
matlab计算圆重叠面积,matlab求n个相交圆的面积
weixin_42488542的博客
03-17 3463
目标：在限定区域求n=20个圆的覆盖面积圆心随机抛洒，存在两方面的问题：1)圆心所在的覆盖圆盘处于边界区域，覆盖范围越界2)圆与圆之间相交，存在覆盖面积的重复必须减去这2部分的越界和重复面积。问题：相交圆面积求解时，分别以第一个圆心与其他点判断欧氏距离d，d<2R时候相交 可以几何知识求解。当考虑3圆4圆n个圆相交，如何求其覆盖面积程序如下：clearR=10;A=rand(20,2)*10...
【程序】IOU 方法2 利用python内部实现的函数求面积、长度、交叉面积等
nyist_yangguang的博客
06-30 251
def rectangle_to_polygon(rect): print(rect) resBoxes = np.empty([1, 8], dtype='int32') resBoxes[0, 0] = int(rect[0]) resBoxes[0, 4] = int(rect[3]) resBoxes[0, 1] = int(rect[0]) resBoxes[0, 5] = int(rect[1]) resBoxes[0, 2] ...
求两圆相交的交点的方法
热门推荐
陈鹏万里
07-25 1万+
最近研究三角定位算法，研究了下怎样求两圆的交点，现给出求解方法：
C++代码求两个圆相交的面积
最新发布
09-12
### 回答1： 可以使用以下的C代码来求解两个圆相交的面积： ``` #include <stdio.h> #include <math.h> double overlap_area(double x1, double y1, double r1, double x2, double y2, double r2) { double d = sqrt(pow(x2 - x1, 2) + pow(y2 - y1, 2)); if (d >= r1 + r2) { return 0.0; } else if (d <= fabs(r1 - r2)) { double r = fmin(r1, r2); return M_PI * r * r; } else { double a1 = acos((r1 * r1 + d * d - r2 * r2) / (2 * r1 * d)); double a2 = acos((r2 * r2 + d * d - r1 * r1) / (2 * r2 * d)); double s1 = r1 * r1 * a1; double s2 = r2 * r2 * a2; double s3 = d * r1 * sin(a1); return s1 + s2 - s3; } } int main() { double x1, y1, r1, x2, y2, r2; scanf("%lf %lf %lf %lf %lf %lf", &x1, &y1, &r1, &x2, &y2, &r2); double area = overlap_area(x1, y1, r1, x2, y2, r2); printf("%.4lf\n", area); return 0; } ``` 其中，`x1`和`y1`分别代表第一个圆心的横纵坐标，`r1`为第一个圆的半径，`x2`和`y2`分别代表第二个圆心的横纵坐标，`r2`为第二个圆的半径。函数`overlap_area`返回两个圆相交的面积。 ### 回答2： 要求解两个圆相交的面积，我们可以使用以下步骤： 1. 首先，需要获得两个圆的圆心坐标和半径长度。 2. 根据两个圆的圆心距离和半径长度，可以计算出它们是否相交。 3. 如果两个圆相交，我们可以进一步计算出相交部分的弧度。 4. 根据弧度的大小，可以计算出相交部分的面积。 以下是具体的示例代码来求解两个圆相交的面积： ```c #include <stdio.h> #include <math.h> // 定义一个函数来计算两个圆相交的面积 float calculateIntersectionArea(float x1, float y1, float r1, float x2, float y2, float r2) { // 计算两个圆心之间的距离 float distance = sqrt(pow(x2 - x1, 2) + pow(y2 - y1, 2)); // 判断两个圆是否相交 if (distance <= r1 + r2) { // 计算出相交部分的弧度 float angle = acos((pow(r1, 2) + pow(distance, 2) - pow(r2, 2)) / (2 * r1 * distance)); // 计算相交部分的面积 float intersectionArea = pow(r1, 2) * (angle - sin(angle)); return intersectionArea; } else { // 如果两个圆不相交，则返回0 return 0; } } int main() { // 输入两个圆的圆心坐标和半径长度 float x1, y1, r1, x2, y2, r2; printf("请输入第一个圆的圆心坐标和半径："); scanf("%f %f %f", &x1, &y1, &r1); printf("请输入第二个圆的圆心坐标和半径："); scanf("%f %f %f", &x2, &y2, &r2); // 计算两个圆相交的面积 float intersectionArea = calculateIntersectionArea(x1, y1, r1, x2, y2, r2); // 输出相交的面积 printf("两个圆相交的面积为：%.2f\n", intersectionArea); return 0; } ``` 通过上述代码，我们可以输入两个圆的圆心坐标和半径，然后计算它们相交的面积，并最终输出结果。 ### 回答3： 首先，要计算两个相交圆的面积，我们需要知道两个圆的半径和圆心之间的距离。 假设第一个圆的半径为r1，圆心坐标为(x1, y1)；第二个圆的半径为r2，圆心坐标为(x2, y2)。 首先，根据两个圆心之间的距离，我们可以使用勾股定理来计算： d = sqrt((x2-x1)^2 + (y2-y1)^2) 接下来，我们可以使用以下三种情况来计算两个圆的相交面积： 1. 如果两个圆心之间的距离大于两个半径之和（d > r1 + r2），则两个圆不相交，相交面积为0。 2. 如果一个圆完全包含在另一个圆内，即一个圆的半径小于等于另一个圆的半径，并且两个圆心之间的距离小于半径差（d < |r1 - r2|），则相交面积为小圆的面积，即π * r1^2（如果r1<r2）或π * r2^2（如果r1>r2）。 3. 如果上述两个条件都不满足，则两个圆相交。我们可以使用以下公式计算相交面积： area = r1^2 * acos((d^2 + r1^2 - r2^2) / (2 * d * r1)) - sqrt((r1 + r2 - d) * (r1 - r2 + d) * (r2 + d - r1) * (r1 + r2 + d)) / 2 最后，我们可以根据上述情况计算出两个圆相交的面积，并将结果输出。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值