查找所有给定圆所覆盖的点

文章/答案/技术大牛

发布

1回答

algorithm、geometry

给定n (n <= 1000)个圆( (x;y)，r)，其中(x；y)=圆心坐标，r=半径。x，y，r，<= 10^6。x，y，r，可以是实数。问题是找到被所有圆覆盖的点(x；y)，或者确定没有这样的点。点的坐标也可以是实数。不知道怎么做，有人能帮忙吗？

浏览 24提问于2020-12-26得票数 3

2回答

列出被给定半径的圆包围的所有点集

algorithm、geometry、computational-geometry

我的问题是:给定一个平面上的N个点和一个数字R，列出/枚举所有点的子集，其中每个子集中的点被半径为R的圆所包围。两个子集应该是不同的，并且不能相互覆盖。谢谢, 编辑:这句话看起来不太明白。我的错！

浏览 0提问于2015-06-27得票数 0

1回答

2个磁盘的最佳点覆盖

computational-geometry

给定一个点集S，需要用两个固定半径r的圆覆盖最大点数，通过考虑距离小于2r的每一对点，可以计算出一个圆盘所能覆盖的最大点数。通过一对点，可以构造两个圆。从所有这样的组合中，选择覆盖最大点的圆和覆盖第二最大点的圆。但是它会给出最优的答案吗?或

浏览 0提问于2017-03-27得票数 0

2回答

线段集合的最小面积几何覆盖

algorithm、computational-geometry

我要解决的问题是：请注意，如果直线段的任何部分都不在圆之外

浏览 0提问于2016-11-23得票数 3

3回答

如何找出给定圆的圆周有多少被其他相交的圆所覆盖？

algorithm、matlab、geometry

我有一个圆，有圆心坐标和半径。如何用Matlab找出给定圆的圆周被平面上其他圆所覆盖的部分？

浏览 2提问于2015-01-07得票数 2

1回答

如何实现地理点的缓存？

postgresql、caching、geospatial、postgis、geo

我使用的地图服务，给定一个地理圆(由坐标和半径定义)，返回该区域的一组位置。我希望缓存此映射服务返回的结果。然后，给定一个任意的新圆C，我想有效地测试缓存，以确定C的区域是否完全被表圆圈中的圆圈所<

浏览 1提问于2015-10-20得票数 0

5回答

是否有快速Python算法来查找位于给定圆中的数据集中的所有点？

python、algorithm、geometry、nearest-neighbor

我有大量的数据(超过10^5分)。我正在搜索一种快速算法，它查找数据集中的所有点，这些点位于一个由中心点和半径给定的圆中。我想用kd树来计算，例如，离圆心最近的10个点，然后检查它们是否在圆内。

浏览 8提问于2020-01-29得票数 1

回答已采纳

1回答

如何在JS中画半圆？

cesium

as具有创建圆(例如，通过创建定义了的实体)和圆弧()的能力。但是我还没能找到创建部分的，填充的，圆圈的方法。我们使用on来显示条形图和覆盖在地图上的其他报告细节。我们现在有一个在地图上显示饼图的请求。要做到这一点，我们需要能够创建，比方说，50%，30%，20%，或者其他一些任意百分比的圆，用给定的颜色填充。有没有办法在Is中做到这一

浏览 4提问于2018-06-26得票数 6

1回答

检查点周围是否有封闭区域

python、algorithm、math、geometry

我有一个由中心坐标和半径给出的圆的列表，以及由坐标给出的一些点。要求检查是否在给定点周围形成一个封闭区域。这一点并不存在于任何一个圆圈里。例如，这里我们看到了点周围的封闭区域。我过滤了圆圈(不是最好的方法--如何做得更好？)，但我不知道如何建立成对的交叉口。

浏览 0提问于2021-01-10得票数 3

回答已采纳

1回答

EmguCV(OpenCV)正在尝试查找胎记(胎记)

c#、opencv、image-processing、emgucv

我在找HoughCircles的胎记。我到目前为止的结果是：我的代码：CvtColor(imgDest, imgDestcircle.Radius, new MCvScalar(255, 255, 0), 2);} 我能做些什么来获得更好的结果吗

浏览 11提问于2016-09-23得票数 0

3回答

检查圆是否完全包含在其他圆区域的算法

geometry、computational-geometry、geometry-surface

如果像下面这个蓝色的圆圈完全包含在其他圆圈的区域里，那会是什么算法呢？我要蓝色圆圈是真，红色圆圈是假。 

浏览 8提问于2016-06-23得票数 5

回答已采纳

1回答

OpenCV霍夫检测寻找内圈

opencv

我正在尝试使用Hough圆检测方法来查找图像中所示的所有圆(如图1和图2所示)。最初，我使用canny和findContour方法(如图3所示)。我仍然不确定哪种方法会更suitable.The，而findContour方法的问题是它没有找到所有的圆，而且得到了很多噪音。但是当使用Hough圆检测时，圆有时会捕捉到外部周长，而不是内部周长，如图2所示。canny+

浏览 1提问于2020-05-16得票数 1

1回答

我需要一些最小封闭圆的测试用例

c、input

我需要一些“最小封闭圆圈问题”的测试用例来检查代码的准确性。我需要点(作为输入)和半径和中心点(作为输出)。谢谢。 “最小圆问题或最小覆盖圆问题是一个计算包含所有给定点的最小圆的数学问题。"“

浏览 2提问于2013-12-10得票数 0

1回答

如何用固定数量的圆圈部分覆盖给定的形状？

algorithm、geometry、computational-geometry

我不确定在这里寻求关于算法的帮助是否合适，但是谁能给我一些指导，或者告诉我在哪里可以找到这样的指导？非常感谢!问题是这样的:给定固定数量的圆，我需要一个算法来找到这些圆的位置和半径的最佳集合来覆盖给定的形状，因此误差区域(给定形状之外的圆的部分+这些圆未覆盖的</em

浏览 18提问于2013-05-29得票数 1

9回答

半径为r以覆盖n个点的最小圆数

algorithm、computational-geometry

覆盖所有n个点所需的半径为r的最小圆数是多少？R和n将作为输入，后面是表示n个点的x-y坐标的n对整数。R是一个大于0的实数。N< 20。如果一个点位于圆内，则圆将覆盖该点。如果一个点与圆中心之间的距离小于或等于r，则该点位于圆内。

浏览 1提问于2013-04-08得票数 21

1回答

物理学中的向量计算

language-agnostic、math、vector

给定一个圆的半径，以及圆中的一个点P( x，y)，如何编写一个函数来返回x个点( x，y)，所有这些点都在给定圆的圆周上。另外，如何找到每个生成点和点P之间的角度？

浏览 0提问于2011-03-22得票数 1

2回答

计算圆双直径圆的坐标

javascript、geometry、geospatial

这就是我想要达到的目标：因此，给定灰度圆中心坐标x=a和x=b以及直径d，其他6个直径为d/2的圆的中心坐标是多少？请注意，这6个圆圈加上中间的第7个圆，覆盖了所有灰色圆的区域。

浏览 3提问于2015-07-23得票数 1

回答已采纳

1回答

给定一组圆，我如何有效地找到仅由其中一个圆圈包围的点？

math、grid、2d、geometry、points

给定2D网格中的一组中心点和一个公共半径，我现在想标记由中心点和半径形成的任何圆内的所有其他点(或者更确切地说是单元)。找到其中一个圆内的所有点可以通过在四分之一内找到这些点并应用对称性来完成。但是，一旦标记了一些点，为了提高效率，我现在想省略再次标记它们。因此，在要绘制的下一个中心点的相关

浏览 1提问于2015-06-08得票数 1

1回答

放置圆圈，使其与尽可能多的其他圆重叠。

algorithms、geometry

给定一个圆的列表(每个都有参数(x，y，radius) )，我想用一个固定的半径放置另一个圆，这样它就可以将最大可能的圆与圆的列表重叠起来。只要放置的圆与最优的圆圈数量重叠，我就不关心确切的放置位置(也就是说，如果有多个可能的位置有相同的重叠数，我就不关心返回哪一个)。为了让它更容易一些，让我们讨论一下，我已经有了一种快速<em

浏览 0提问于2016-07-10得票数 2

4回答

如何在平面上找到点

algorithm、computational-geometry、nearest-neighbor

我有一些r=1的已知圆圈(如下图所示，有4个圆圈称为C1到C4)。我想要找到离(0,0)最近的点，而不是在圆内。有没有解决这个问题的多项式算法？ 

浏览 0提问于2012-12-31得票数 0

回答已采纳

点击加载更多