腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
线段集合的
最小
面积几何
覆盖
algorithm
、
computational-geometry
我要解决的问题是:请注意,如果直线段的任何部分都不在
圆
之外,则该直线段将被
覆盖
。任何指向论文或代码或近似
算法
的指针都会很棒。
浏览 0
提问于2016-11-23
得票数 3
1
回答
如何用固定数量的圆圈部分
覆盖
给定的形状?
algorithm
、
geometry
、
computational-geometry
我不确定在这里寻求关于
算法
的帮助是否合适,但是谁能给我一些指导,或者告诉我在哪里可以找到这样的指导?非常感谢!问题是这样的:给定固定数量的
圆
,我需要一个
算法
来找到这些
圆
的位置和半径的最佳集合来
覆盖
给定的形状,因此误差区域(给定形状之外的
圆
的部分+这些
圆
未
覆盖
的形状的部分)是
最小
的?圆圈可以重叠。
浏览 18
提问于2013-05-29
得票数 1
1
回答
圆
内填充
圆
的
算法
?
algorithm
、
layout
、
computational-geometry
我想用等号的子
圆
来填充一个
圆
,以便最大限度地增加子
圆
的数目,或者
最小
化子
圆
之间的空间。理想情况下,该
算法
应该能够参数化所需的最大/分钟子
圆
数或子
圆
之间的
最小
/最大间距?在计算几何还是布局
算法
?如果是这样的话,有什么好的
算法
来解决这个问题呢?
浏览 1
提问于2014-05-23
得票数 1
回答已采纳
1
回答
如何对凸多边形进行三分使三部分的最大直径
最小
math
、
geometry
如何才能得到P11、P12、P2三部分的最大直径
最小
的对象?或者,我如何才能获得大致的结果?有没有任何已知的
算法
来计算它?非常感谢你的帮助!
浏览 1
提问于2014-11-24
得票数 0
2
回答
Welzl
算法
的迭代版本
algorithm
我正在使用Welzl的
算法
来寻找点云的
最小
封闭
圆
(2d)或
最小
封闭球体(3d)。不幸的是,该
算法
具有非常高的递归深度,即输入点的数量。这个
算法
有没有迭代版本?我发现了一些迭代的
最小
封闭
圆
/球体
算法
,但它们的工作方式完全不同,并且没有Welzl
算法
所期望的线性运行时。
浏览 4
提问于2018-06-19
得票数 3
1
回答
K中心问题是机器学习或计算几何的一部分吗?
machine-learning
、
clustering
、
algorithms
这是通过定义
覆盖
给定点集(例如居民)的k个
圆
来完成的,同时,
圆
的半径应该是
最小
的。这些k圈的中心将是仓库的最佳位置。你的意见呢?
浏览 0
提问于2018-11-05
得票数 1
4
回答
如何在平面上找到点
algorithm
、
computational-geometry
、
nearest-neighbor
我想要找到离(0,0)最近的点,而不是在
圆
内。有没有解决这个问题的多项式
算法
?
浏览 0
提问于2012-12-31
得票数 0
回答已采纳
3
回答
用等半径的
圆
覆盖
任意区域
geometry
一个
算法
是如何工作的,它
覆盖
了一个半径相等的任意区域?有没有一种
算法
可以处理这个问题?
浏览 18
提问于2009-09-10
得票数 10
1
回答
N维上的
最小
覆盖
半径
algorithm
、
axis
、
geometry
、
cover
有没有什么已知的
算法
可以解决这个问题?
浏览 2
提问于2016-11-02
得票数 0
1
回答
具有
最小
化成本的包含点的
最小
圆
python
、
algorithm
、
artificial-intelligence
、
cluster-analysis
、
minimize
我正在尝试使用分层搜索(在树中)查找包含点的
最小
圆圈。我搜索了很多次,似乎只在网上找到了
最小
的封闭圆圈(单数)
算法
。这是一个大学课程,所以我要求可能的解决方案和想法,而不是实际的代码。我的问题是,我有一个公式,涉及两个常量和
圆
的半径来计算其成本,我需要
最小
化总成本。这意味着对于一组点(x,y),我可以找到一个包含所有点的
圆
,或者多个
圆
,每个
圆
包含一部分点,这取决于每个
圆
的成本。我的目标是使用图搜索
算法
,如*,分支和界
浏览 0
提问于2016-02-07
得票数 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
回答
圆
和多边形情况下的GJK
算法
algorithm
、
collision
我想知道是否有可能修改GJK,这样我就可以用它来检测
圆
和n点多边形之间的碰撞。这有可能做到吗?(因为我看不到)maxPointCircle = new Vector2(circle.center).add(new Vector2(direction).mul
浏览 1
提问于2015-10-27
得票数 1
2
回答
列出被给定半径的
圆
包围的所有点集
algorithm
、
geometry
、
computational-geometry
我的问题是:给定一个平面上的N个点和一个数字R,列出/枚举所有点的子集,其中每个子集中的点被半径为R的
圆
所包围。两个子集应该是不同的,并且不能相互
覆盖
。谢谢,因此,我重申我的问题如下:给定N个点和一个具有固定半径R的
圆
,使用该圆扫描整个空间。一次,
圆
将
覆盖
点的子集。目标是列出这样的R半径
圆
可以
覆盖
的所有可能的点子集。一个子集不能
浏览 0
提问于2015-06-27
得票数 0
1
回答
如何创建一个圆形的地理栅栏区域,嵌入您的多边形进行地理栅栏?
ios
、
geofencing
有没有什么
算法
可以创建一个嵌入多边形坐标的圆形区域? 任何帮助都将不胜感激。谢谢!
浏览 1
提问于2017-10-16
得票数 1
1
回答
用等尺寸的圆圈填充矩形蟒蛇
python
如何将等面积的n数的a封装在这个矩形内,使A-n*a
最小
。我的用例:我正在使用kmeans聚类
算法
在地理边界框中对车辆进行聚类。为了设置kmeans
算法
的簇数,在应用kmeans
算法
之前,我尝试将
圆
填充作为一种导出簇数的方法。
浏览 5
提问于2016-07-12
得票数 1
回答已采纳
2
回答
包围一组点的三角形/
圆
algorithm
、
geometry
、
computational-geometry
我想找到: 提前感谢
浏览 4
提问于2014-03-16
得票数 10
2
回答
在一个圆形的网格上找到所有的单元格?
algorithm
、
actionscript-3
、
shapes
我希望这个
圆
在它
覆盖
的每个单元格中都有一个值。有没有好的
算法
来解决这个问题?我将使用as3,但我不认为这是一个问题。 编辑。我正在尝试寻找一种
算法
,它将返回
圆
内的所有单元格以及半圆内/大部分在
圆
内的所有单元格(大于50%)。因为我还没有找到能做到这一点的
算法
,所以我无法显示任何代码。
浏览 0
提问于2014-06-12
得票数 1
3
回答
求多边形
最小
no.of边的
算法
algorithm
如何设计一个
算法
来求位于两个no.of同心
圆
之间的多边形的
最小
边?
浏览 0
提问于2012-11-12
得票数 1
回答已采纳
1
回答
Dijkstra的
最小
生成树是什么?
algorithm
、
data-structures
、
graph
、
minimum-spanning-tree
我很难找到Dijkstra
最小
生成树的示例
算法
。我已经知道Dijkstra的单最短路径
算法
,但不知道生成树。我在课堂上有一个简单的解释,就是: 我可能需要为自己编写代码,但我想我会问是否有人有一个好的例子。 有人能帮忙吗?
浏览 0
提问于2018-04-08
得票数 4
回答已采纳
10
回答
用给定半径的
圆
覆盖
最大点数的
算法
c++
、
algorithm
、
geometry
、
points
我们也有一个给定半径的
圆
。精度并不重要,
算法
可能会出现小错误。下面是一个示例图片: 输入:具有点的X和Y坐标的float x[n]和float y[n]数组;float cx和float cy -
圆
中心的坐标
算法
的闪电速度不是必
浏览 2
提问于2010-07-12
得票数 43
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:32.最小子串覆盖
算法:44.最小子数组
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
机器学习——随机梯度最小二乘算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券