1回答
2个磁盘的最佳点覆盖
computational-geometry
给定一个点集S，需要用两个固定半径r的圆覆盖最大点数，通过考虑距离小于2r的每一对点，可以计算出一个圆盘所能覆盖的最大点数。通过一对点，可以构造两个圆。从所有这样的组合中，选择覆盖最大点的圆和覆盖第二最大
浏览 0提问于2017-03-27得票数 0
10回答
用给定半径的圆覆盖最大点数的算法
c++、algorithm、geometry、points
让我们假设我们有一个平面，上面有一些点。我们也有一个给定半径的圆。
浏览 2提问于2010-07-12得票数 43
回答已采纳
1回答
如何用固定数量的圆圈部分覆盖给定的形状？
algorithm、geometry、computational-geometry
我不确定在这里寻求关于算法的帮助是否合适，但是谁能给我一些指导，或者告诉我在哪里可以找到这样的指导？非常感谢!问题是这样的:给定固定数量的圆，我需要一个算法来找到这些圆的位置和半径的最佳集合来覆盖给定的形状，因此误差区域(给定形状之外的圆的
浏览 18提问于2013-05-29得票数 1
3回答
极小覆盖圆
algorithm、mathematical-optimization
平面上有n个点，如何近似求出n个点中覆盖k个点的圆的最小半径？数字n应该小于10^4。
在维基百科上有关于案例k==n的，但我在一般案例上找不到任何东西。
浏览 0提问于2014-10-15得票数 5
2回答
列出被给定半径的圆包围的所有点集
algorithm、geometry、computational-geometry
我的问题是:给定一个平面上的N个点和一个数字R，列出/枚举所有点的子集，其中每个子集中的点被半径为R的圆所包围。两个子集应该是不同的，并且不能相互覆盖。谢谢,
编辑:这句话看起来不太明白。我的错！
浏览 0提问于2015-06-27得票数 0
3回答
如何用增大的半径填充圆？
algorithm、image、image-processing、geometry
作为更复杂算法的一部分，我需要如下：
，我如何在每一步找到要
浏览 10提问于2011-03-17得票数 2
回答已采纳
1回答
在凸多边形上刻有两个圆，半径之和最大
algorithm、geometry
我想要解决的问题是“用最大半径和在凸多边形上刻两个圆圈”。我可以在最大半径的凸多边形上刻一个圆，但是两个圆圈呢？有没有解决我问题的算法。
分析算法优于数值分析算法。
浏览 5提问于2021-05-04得票数 0
1回答
在多边形内绘制圆
c#、winforms、computational-geometry
我需要一个算法，给定一个表示多边形的点数组(通常是矩形形状，但也可以是任何非正则多边形)，并给定点在该多边形内的单击位置，拟合一个与多边形的三条边最接近单击位置的圆，但在不离开边界的情况下最大化圆的整体覆盖范围接触两条边很容易(找到质心，然后找到到边缘的最短距离，等等)-但接
浏览 0提问于2013-04-20得票数 1
2回答
线段集合的最小面积几何覆盖
algorithm、computational-geometry
我要解决的问题是：请注意，如果直线段的任何部分都不在圆之外，则该直线段将被<
浏览 0提问于2016-11-23得票数 3
3回答
圆叠加到地图的距离转换
android、osmdroid
我有一个圆形的覆盖，可以根据用户的喜好改变:他们周围有一个半径为'r‘的圆，滑块可以相应地改变'r’。到目前为止，它运行得很好。
我的问题是，我不知道如何找到从圆的半径到地图的度量的适当转换。例如，给定下面的圆，给定半径覆盖的</
浏览 3提问于2014-12-17得票数 0
2回答
如何在Grails中实现空间(地理位置)搜索？
grails、geospatial、spatial-query、spatial-index
我需要在数据库中存储某些位置的纬度和经度，然后根据用户的当前位置，我需要返回位于该位置特定半径范围内的项。因此，我们基本上有以下要求：
我一直在研究我们在此提出的各种备选方案，并想知道你对此有何看法/建议。除了作者的</e
浏览 5提问于2010-07-13得票数 7
3回答
如何找出给定圆的圆周有多少被其他相交的圆所覆盖？
algorithm、matlab、geometry
我有一个圆，有圆心坐标和半径。如何用Matlab找出给定圆的圆周被平面上其他圆所覆盖的部分？
浏览 2提问于2015-01-07得票数 2
1回答
径向扫描的实现
algorithm、math、geometry
你在二维平面上给出了N个点，我需要找出至少包含M点的圆的最小半径。我会在圆半径上做二进制搜索。
从给定集合中选择任意点P。我们用P作为“旋转轴”(按惯例，逆时针方向)旋转一个半径为R的圆C，即在旋转过程中随时保持C与P的接触。当C被旋转时，我们保持一个计数器来计算C包围点的数目。请注意，
浏览 5提问于2017-01-20得票数 1
回答已采纳
3回答
平滑凸面多边形形状，使其在保持直径不变的情况下尽可能大
computational-geometry、shape、convex-polygon
给定一个凸多边形，我试图在保持其直径不变的同时增长它的形状(就像在“最大面积”中一样)。直径被定义为可以放置在多边形内的最长线段的长度。例如，给定一个等边三角形作为输入面，三角形的直径就是任意边的长度；对其进行平滑处理将产生3个圆段，如图所示
对于任意凸多边形，一个非常低效的算法是计算以每个多边形顶点为中心的</e
浏览 7提问于2010-09-14得票数 8
回答已采纳
1回答
以原点为中心的半径R和维数D内整数点数的求法
c++、algorithm、geometry、computational-geometry、number-theory
我正在编写一个计算机程序/算法来计算半径R和维数D的球体内的整数点数，它以原点为中心。本质上，如果我们有一个维数为2(圆)的球体，半径为5，我确定了不等式X^2+Y^2≤25的所有整数解。与其计算每一个可能的整数点，是否有一种有效的方法来计算这些点？用对称？
浏览 0提问于2016-05-24得票数 1
回答已采纳
1回答
准备虚线圆的顶点数据
android、opengl-es、opengl-es-2.0、vertex、vertex-buffer
实际上，我在我的项目功能，生成指定的最小半径和最大半径的图形环的顶点数据。在边缘情况下(最小半径等于0)，它是实心填充的圆形。为了绘制数据，我使用了GL_TRIANGLE_STRIP。现在我想重构我的函数，这样就可以准备数据来画虚线圆(类似于那个)。
另外，我希望每个圆只有一个缓冲区，所以我想我必须切换到GL_TRIANGLES绘图。你有什么建议
浏览 2提问于2014-01-11得票数 0
1回答
在地图上绘制半径以米为单位的圆
javascript、d3.js、leaflet、mapbox
任何关于如何使用D3在地理地图上绘制半径圆(以米为单位)的指针都会非常有帮助。我尝试使用Leaflet，它是Circle(或CircleMarker)，它接受以米为单位的半径，但我需要更多的灵活性来处理我的数据。D3似乎很有帮助，但我不确定如何在地图上绘制给定半径的圆，这样的圆覆盖了给定半径对应的</e
浏览 2提问于2013-06-26得票数 15
回答已采纳
1回答
将N个等半径的圆(C1)和M个X半径的圆(C2)内接成宽A高B的矩形
geometry、algebra
我需要用2种类型的圆圈覆盖矩形C1和C2具有X半径的m个圆C2 (最大可能半径取决于圆数)
所以基本上我需要找到X
浏览 0提问于2015-10-21得票数 0
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号