腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
查找不在任何旋转矩形内的点
algorithm
、
intersection
我正在寻找一种
算法
,它可以快速地(我受到性能的严重限制)在
圆
内找到一个点,这个点在给定集合中的所有矩形之外(这些矩形可以旋转)。或者,找到一个圆心在
圆
B内的
圆
A,其中
圆
A不与一组线段相交。在后一种情况下,理想情况下,我会尝试找到一个交叉点
最少
的点,或者能够找到这样的点不存在的答案。
浏览 3
提问于2017-01-27
得票数 5
1
回答
如何用固定数量的圆圈部分
覆盖
给定的形状?
algorithm
、
geometry
、
computational-geometry
我不确定在这里寻求关于
算法
的帮助是否合适,但是谁能给我一些指导,或者告诉我在哪里可以找到这样的指导?非常感谢!问题是这样的:给定固定数量的
圆
,我需要一个
算法
来找到这些
圆
的位置和半径的最佳集合来
覆盖
给定的形状,因此误差区域(给定形状之外的
圆
的部分+这些
圆
未
覆盖
的形状的部分)是最小的?圆圈可以重叠。
浏览 18
提问于2013-05-29
得票数 1
2
回答
线段集合的最小面积几何
覆盖
algorithm
、
computational-geometry
我要解决的问题是:请注意,如果直线段的任何部分都不在
圆
之外,则该直线段将被
覆盖
。任何指向论文或代码或近似
算法
的指针都会很棒。
浏览 0
提问于2016-11-23
得票数 3
3
回答
用等半径的
圆
覆盖
任意区域
geometry
一个
算法
是如何工作的,它
覆盖
了一个半径相等的任意区域?有没有一种
算法
可以处理这个问题?
浏览 18
提问于2009-09-10
得票数 10
2
回答
列出被给定半径的
圆
包围的所有点集
algorithm
、
geometry
、
computational-geometry
我的问题是:给定一个平面上的N个点和一个数字R,列出/枚举所有点的子集,其中每个子集中的点被半径为R的
圆
所包围。两个子集应该是不同的,并且不能相互
覆盖
。谢谢,因此,我重申我的问题如下:给定N个点和一个具有固定半径R的
圆
,使用该圆扫描整个空间。一次,
圆
将
覆盖
点的子集。目标是列出这样的R半径
圆
可以
覆盖
的所有可能的点子集。一个子集不能
浏览 0
提问于2015-06-27
得票数 0
2
回答
在圈内思考
code-challenge
、
geometry
、
optimization
在尽可能少的代码字符中,创建一种
算法
,该
算法
将将所需的
最少
数量的矩形打包成整数半径r,并返回创建每个矩形所需的参数。在上面的图像中,青色部分是“理想化”的
圆
。采用栅格化
算法
对暗化细胞进行选择。该
算法
的结果必须与参数x= 0,y= 0,r=半径的中点
圆
算法
给出的边界相匹配。 虽然可能需要
最少
数量的矩形来填充圆圈,但是找到它们可能会使您的代码比代码的长度更长。若要检验正确性,请使用所选的栅格化方法绘制一个
圆
。从矩形
浏览 0
提问于2014-01-08
得票数 4
回答已采纳
2
回答
在一个圆形的网格上找到所有的单元格?
algorithm
、
actionscript-3
、
shapes
我希望这个
圆
在它
覆盖
的每个单元格中都有一个值。有没有好的
算法
来解决这个问题?我将使用as3,但我不认为这是一个问题。 编辑。我正在尝试寻找一种
算法
,它将返回
圆
内的所有单元格以及半圆内/大部分在
圆
内的所有单元格(大于50%)。因为我还没有找到能做到这一点的
算法
,所以我无法显示任何代码。
浏览 0
提问于2014-06-12
得票数 1
10
回答
用给定半径的
圆
覆盖
最大点数的
算法
c++
、
algorithm
、
geometry
、
points
我们也有一个给定半径的
圆
。精度并不重要,
算法
可能会出现小错误。下面是一个示例图片: 输入:具有点的X和Y坐标的float x[n]和float y[n]数组;float cx和float cy -
圆
中心的坐标
算法
的闪电速度不是必
浏览 2
提问于2010-07-12
得票数 43
回答已采纳
5
回答
变半径
圆
覆盖
算法
algorithm
、
math
、
geometry
许多画出来的圆圈(可能80%-90%)被随后的抽签所
覆盖
。因此,我怀疑,通过预处理,我可以大大加快我的绘制循环,消除
覆盖
的圆圈。是否有一种
算法
能以合理的效率识别它们?我可以容忍相当多的假负片(即画一些实际上被
覆盖
的圆圈),只要画的效率不高就行了。我也可以容忍假阳性,只要它们几乎是阳性的(例如移除一些仅
覆盖
99%的圆圈)。
浏览 16
提问于2013-12-31
得票数 16
回答已采纳
1
回答
正方形内的
圆
:
算法
math
、
automation
我需要在它们里面放置大约233个半径为1公里的
圆
,假设
圆
可以与相邻的
圆
重叠,直到其面积的30%。此外,不应该有未
覆盖
的空间。目前,我的matlab代码使用随机对齐的
圆
可以生成大约135个
圆
。有没有人能提出一个
算法
或任何方法来实现这一点。提前谢谢。
浏览 1
提问于2012-02-05
得票数 1
回答已采纳
3
回答
具有
最少
标签的
覆盖
总体
算法
algorithm
我需要一个
算法
,它将找到一个最小的标签集,以便解决方案中每个标签所标记的人员组的并集将
覆盖
整个人群。 有什么想法吗?
浏览 1
提问于2010-08-08
得票数 3
3
回答
匈牙利
算法
:如何用
最少
的行数
覆盖
0个元素?
java
、
algorithm
、
logic
、
hungarian-algorithm
我正在尝试用Java实现匈牙利
算法
。我有一个NxN成本矩阵。我正在一步一步地遵循指南。因此,我有costMatrixN和2个数组来跟踪
覆盖
的行和
覆盖
的cols rowCoverN、rowColumn如有任何帮助/建议,我们将不胜感激。
浏览 17
提问于2013-02-10
得票数 14
回答已采纳
1
回答
最短距离
覆盖
最小单元数的
算法
algorithm
我正在设计一个系统,以找到最短的路径
覆盖
最少
的细胞。假设平面被分成矩形单元。什么才是最适合的
算法
。我只是在寻找先头,而不是适当的代码或实现。
浏览 3
提问于2015-06-29
得票数 0
回答已采纳
2
回答
覆盖
图中所有节点所需的最小摄像机数量
algorithm
、
graph
、
dynamic-programming
、
graph-theory
、
graph-algorithm
我想知道如何处理类似的问题: 你必须在图的节点上放置摄像头,这样整个图都会被
覆盖
。节点上的摄像机监视其所有紧邻节点和自身。找到
覆盖
所有节点所需的最小摄像头数量。
浏览 23
提问于2019-11-11
得票数 1
回答已采纳
2
回答
用
圆
覆盖
不规则区域
python
、
geometry
我有下面的图像(蒙版),我想用像这样的圆形区域来填充,在这个特殊的例子中,我使用X&Y方向的步长手动创建了一个
圆
,只有当它的95%落在白色区域时才保留一个
圆
。然而,我想最大限度地扩大地图的
覆盖
面。我假设这可以通过随机生成圆圈的中心来实现,并旨在最大化
覆盖
范围。如果我可以进一步最大化使用的面积,我不介意区域重叠一点 有没有关于如何解决这个问题的建议,或者是否有任何
算法
可以为我做到这一点?
浏览 52
提问于2017-07-31
得票数 1
回答已采纳
4
回答
如何在平面上找到点
algorithm
、
computational-geometry
、
nearest-neighbor
我想要找到离(0,0)最近的点,而不是在
圆
内。有没有解决这个问题的多项式
算法
?
浏览 0
提问于2012-12-31
得票数 0
回答已采纳
1
回答
基于霍夫
圆
变换的网球检测OpenCV库
opencv
、
hough-transform
我使用Hough
圆
变换方法进行检测,它所做的是在图像中找到包括对象在内的许多
圆
。因此,很难从图像中获得所需物体的圆心和半径的正确坐标。 那么有没有人有办法解决这个问题?
浏览 3
提问于2012-07-27
得票数 2
1
回答
具有多个
圆
的近似多边形
geojson
、
geo
所以我想用
圆
来近似多边形(在我的理解中,这应该是“内圆”,或这个多边形的“内接”
圆
)。 ? 一个快速但不完美的示例是,
算法
将尽可能多地
覆盖
多边形(绿色区域),并可能使用一个参数来控制执行此操作的最大圆数 我只找到了关于近似一个多边形的信息,这个多边形与一个
圆
非常接近,我需要多个
圆
。有没有任何理论上的
算法
/它的任何实现,或者任何包,或者是我误解了我必须解决关于Google Ads地理定位的挑战的想法?
浏览 29
提问于2019-10-03
得票数 2
回答已采纳
1
回答
用
最少
的简单路径
覆盖
无向图的所有边
algorithm
、
graph
、
tree
给定一个无向图G,我想用
最少
的简单路径
覆盖
所有的边。有什么
算法
吗?
浏览 2
提问于2011-11-16
得票数 2
回答已采纳
1
回答
我需要一个在元素子集中找到最小成本的
算法
algorithm
、
dynamic-programming
、
linear-programming
我正在努力寻找一个最优的
算法
,它可以找到最大的子集,其中元素的和是最低的,同时
覆盖
所有元素。更新:实际上,我感兴趣的是是否已经有适合这
浏览 1
提问于2013-06-26
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:32.最小子串覆盖
教你巧用编程软件Scratch再现千年算法“割圆术”
华大九天(301269.SZ):公司EDA工具软件产品和服务覆盖晶圆制造等领域
中国移动科普:为什么手机移动网络要叫 “蜂窝移动网络”
格灵深瞳:自建数据标注平台可覆盖公司内部99%的算法标注任务
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券