冗余圆问题

来源:百度知道 编辑:UC知道 时间:2024/06/05 13:36:01
有这样模型,在一个二维空间里面有很多大小完全相等的圆,那么他们就存在重叠。请问,怎么样计算能找出哪些圆即使被去除,它原本覆盖的面积仍然会被其他某些圆覆盖;换句话说,即使去掉了某些圆,其所有剩余圆的累计覆盖面积也不变,请问,如何确定这样的冗余圆?比如知道所有圆的圆心坐标等等,可以自己假设前提并提出算法。
》圆心坐标可以设为已知,半径是知道且确定的

叮咛草娃的回答,前面是可以的,比如当三点在一个正三角形各顶点与外接圆圆心连线上滑动时。但是如果不是一个正三角形,外接圆是不准确的。另外你说的这种情况下求边界圆是什么意思?

另外第三点能不能再详细一点,谢谢。比如算法是什么

如果有若干个圆都覆盖在这一个区域,怎么计算的算法复杂度比较小呢?

问题我关闭了,任何在我想出可行算法前给出可行算法的,分数加倍给

圆的半径为 R
1.这个冗余圆可能原来完全覆盖在一个圆上

2.这个冗余圆可能原来覆盖在3个相重叠的圆上
任2个圆心的距离要小于等于R
且交点可连成一个正三角 三角形的边长
D>=”根3”(不会打字)
D>3时只要找边界圆(恰能满足条件)

若不是一个正三角形要看这个三角形的外接圆半径是否大于等于R 大于R就求边界圆

3.覆盖4个圆 判断至少有三个圆互相重叠