腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
最小成本
路径
netlogo
我有一个有几个栖息地的景观(即具有不同ID的
多边形
)。栖息地的每个
多边形
由几个斑块组成。此外,每个
多边形
的栖息地有一个相关的成本。我想在包含海龟的
多边形
和在包含海龟的
多边形
周围2公里的缓冲区中的所有
多边形
之间获得最小代价的
路径
。 在第一次,我认为使用“加权距离-到”从NW扩展。根据与这个原语相关的例子,我应该在包含海龟的
多边形
和2公里缓冲区中的所有
多边形
之间创建一个链接,然后给链接分配一个权重值。在该示例中,两个海龟之间的每个链接都分
浏览 9
提问于2013-10-02
得票数 1
回答已采纳
2
回答
多边形
内
最短
路径
算法
/伪代码
php
、
algorithm
、
polygon
我有一个由X,Y点数组表示的
多边形
(在PHP中)。我希望找到点A和点B之间
多边形
内部的
最短
路径
。实际上,我有一个任意的区域,定义为一个简单的
多边形
,我希望知道它通过的距离(例如,将其想象为一个表示轨迹的
多边形
-我想要估计轨迹的长度)。 寻找伪代码或一些关于从哪里开始的提示。我已经在互联网上搜索过,除了一些关于三角测量和漏斗
算法
的难理解的论文外,我似乎不太走运。
浏览 2
提问于2011-04-04
得票数 4
2
回答
这个
路径
查找
算法
叫什么名字?
algorithm
、
graph-algorithm
现在,我说右边的图片给出的
路径
不够好。相反,我想要一条
路径
,如果您用
最短
的字符串连接开始节点和目标节点,就会得到这样的
路径
。调用的
算法
是什么?
浏览 0
提问于2015-11-02
得票数 4
2
回答
如何计算具有非凸
多边形
的欧氏环境中的
最短
路径
?
path-finding
有人能给出关于在非凸
多边形
为障碍物的欧氏空间中求
最短
路径
的论文或
算法
吗?
浏览 0
提问于2010-09-27
得票数 10
1
回答
凹壳中的排序点-
算法
algorithm
、
sorting
我实现了一个
算法
来找到一组点的alpha形状。α形状是一组点的凹壳,其形状取决于参数α,该参数决定了构成船体的点。
浏览 4
提问于2015-05-01
得票数 1
回答已采纳
3
回答
在
多边形
中寻找代价最小的
路径
algorithm
、
math
、
graph
、
polygon
、
graph-algorithm
考虑到它的成本,我试图在
多边形
内找到一条
路径
。理想情况下,我会分配一个随着偏差而增加的成本。我假设这是一个与图论相关的问题,但我不知道如何在
多边形
…中这样做。 图中的红色虚线
路径
是常规
算法
产生的;绿色是我想要的。编辑:,我稍微弄乱了图片;为了澄清:红色
路径
意味着
多边形
内
最短
的可能
路径
,而我确实希望绿色
路径
是
最短
浏览 6
提问于2014-07-10
得票数 5
1
回答
通过
多边形
寻找最优
路径
的漏斗
算法
algorithm
、
polygon
、
shortest-path
我想通过
多边形
得到
最短
的
路径
。我的输入是一个起点、一个目标点和一个
多边形
顶点列表。我在网上搜索,我发现了以下描述漏斗
算法
的网站:,,。我试图从数字实现该
算法
。但是,要理解上市权还有很多问题。所以我的问题是:这个漏斗
算法
是否有一个简单的实现?如果不是,我如何从实现
算法
,得到一个有用的结果。
浏览 6
提问于2013-08-01
得票数 0
回答已采纳
1
回答
在非退化梯形
算法
中寻找全局
最短
路径
algorithm
、
graph
、
path-finding
我正在寻找一种有效的
算法
,它可以在具有
多边形
障碍物的二维空间中找到两点之间的全局
最短
路径
。在梯形
算法
本身上运行
最短
路径
算法
,然后使用漏斗
算法
并不能保证找到全局
最短
路径
。计算角顶点的可见性图可能会起作用,尽管我怀疑这可能会使用太多的内存,因为
算法
的要求是它可以在内存中有多个(最多700个)地图的服务器上频繁使用(大约每秒100次),但如果您认为这不是问题,请随时纠正我!
浏览 4
提问于2011-05-23
得票数 6
1
回答
*导航网格
路径
查找
java
、
path-finding
、
navmesh
然而,我所面临的问题是,如果你穿过节点的任何部分,A*认为从
多边形
中心/边的
最短
路径
并不一定是
最短
的
路径
。为了获得更好的想法,您可以看到我问的关于堆栈溢出的问题。此后,我购买了这本书(计算几何:
算法
与应用),并进一步阅读了这个主题,但我仍然赞成使用导航网格(参见阿米特关于
路径
查找的笔记中的"管理复杂性“)。或者每次我搬回来之前,检查一下
路径
点,看看我是否可以从那里直接转到这个地方) 所以基本上,我想要的是一个导航网格,一旦我把它放到
浏览 0
提问于2011-11-29
得票数 16
1
回答
绕过整个
多边形
的
路径
javascript
、
algorithm
、
google-maps
、
area
有没有现成的工具(最好是在Google Maps API中)或
算法
来创建绕过整个给定
多边形
的
最短
路径
?例如,你有无人机,你应该在某个给定的区域拍照。那么,如何构建最优的路由呢?
浏览 37
提问于2019-10-06
得票数 0
回答已采纳
1
回答
对于正权有向图,在何种情况下最直接的
路径
不是
最短
的?
algorithm
、
path-finding
、
directed-graph
基本上,在权重为欧氏距离的图中,像Dijkstra
算法
这样的东西是否真的是必要的,还是直接到达目的地的
路径
总是
最短
的?==================================这些
路径
没有死角,即从任意顶点v1到任何其他顶点v2都存在某种
路径
。所谓正
多边形
,我指的是图是由n顶点的规则
多边形
的边连接而形成的,而不是在此过程中形成其他
多边形
。
浏览 4
提问于2015-04-10
得票数 1
回答已采纳
1
回答
从直线骨架中提取最小Cyle基
algorithm
、
computational-geometry
我试图实现一种
算法
,在下面的形状中找到每个外部
多边形
的每个单独边缘的对应区域。也就是说,相应的1,2边面积是1,6,7,8,2,2,3边面积是2,8,3等等,“特定常规武器公约”或CW不是问题。这里的黑色粗体线是外部
多边形
,内虚线是给定外部
多边形
的直线骨架,这里我无法控制内部节点编号方案,这意味着从左到右节点可以是8、7、6、8、7或7、6、8、8等。 在谷歌了几天后,我发现了Floyd Warshall
算法
的组合的最小循环基础被命名为这种技术,可以用来提取所需的最小循环图,我认为我至少在正确的<em
浏览 4
提问于2014-01-26
得票数 0
回答已采纳
1
回答
一种将大区域分割为凸
多边形
的
算法
algorithm
、
polygon
、
graph-algorithm
、
point-in-polygon
、
convex-polygon
我正在将A*寻路
算法
实现到一个基于网格的引擎中,但我想在
多边形
区域中创建节点,而不仅仅是使用网格点。 在这个区域会有障碍物,不应该被移动。我在想,有没有什么
算法
可以把一个有障碍物的较大区域分割成一个具有尽可能少的连通凸
多边形
的图?
浏览 15
提问于2016-08-17
得票数 2
回答已采纳
1
回答
多边形
填充空间的布线
算法
algorithm
、
routing
、
geospatial
我有一张由
多边形
组成的(地理)地图,描绘了陆地和一艘船,试图从A到B而不撞到任何陆地。最好,它应该遵循
最短
的可用
路径
。 我有一个在大多数情况下都有效的
算法
,但它相当笨拙和低效。任何我可以使用的
算法
提示或参考都是非常感谢的。
浏览 0
提问于2012-06-27
得票数 2
回答已采纳
1
回答
用字符串连接板上钉子的
算法
algorithm
、
graph
、
shortest-path
我想知道是否存在这个问题的现有
算法
,或者它是否可以映射到现有的
算法
。你是在2D和想做一些字符串艺术使用钉子在木板上。为此,你从固定的钉子开始,所有的钉子都不规则地放在板子上。现在,您要收紧字符串,并希望知道字符串的
路径
以及字符串所接触到的钉子。示例:橙色的
路径
是你绕着板走的线。绿线是最后一根紧固的绳子。请注意,与钉子X开头这样的直接连接是非法的,因为使用了
路径
。另一种类推:你在树林里固定一根绳子。然后你绕着树木一条条地跑过去
浏览 2
提问于2020-09-28
得票数 6
回答已采纳
1
回答
避陆预报
postgresql
、
openstreetmap
、
postgis
、
shortest-path
、
shapefile
预测船舶(在海洋环境中)到未来时间的位置(可以使用卡尔曼滤波、IMM滤波和其他一些
算法
)。船只可以是世界的任何一部分。在预报过程中避开陆块 由于我们现在首先知道了船在哪里拦截海岸线,所以我们可
浏览 1
提问于2013-08-06
得票数 0
1
回答
Dijkstra
算法
:所有
最短
路径
都是非循环的吗?
shortest-path
、
dijkstra
我知道,如果
算法
达到负循环,
算法
就不会终止,如果
路径
包含一个距离大于0的循环,那么它就不是
最短
路径
。 我的问题是,如果存在一个循环距离为0的
最短
路径
会发生什么,
算法
会将该循环包含在
最短
路径
中吗?你会说所有的
最短
路径
都是非循环的吗?
浏览 13
提问于2017-06-20
得票数 0
1
回答
Google Maps
多边形
绘制
最短
距离问题
java
、
android
、
google-maps
当我绘制一个
多边形
,它的尺寸大于图像的一半时,它是在
最短
的
路径
上绘制的,也就是说,它要么向东要么向西。我不希望
多边形
显示在
最短
路径
中。在安卓应用程序中,这些点被标记在确切的位置,但
多边形
走的是
最短
的
路径
。
浏览 10
提问于2019-11-21
得票数 0
1
回答
我混淆了
最短
路径
查找
算法
和图遍历
算法
。
algorithm
、
graph-theory
、
depth-first-search
、
shortest-path
、
path-finding
我的理解是,BFS和DFS是图遍历
算法
,而其他
算法
(如A*和dijkstra )则用于在图的两个节点之间寻找
最短
路径
。但是在一些地方,我认为BFS和DFS也被称为
最短
路径
查找
算法
。请详细说明图遍历
算法
与
最短
路径
查找
算法
的区别。谢谢!
浏览 6
提问于2022-05-06
得票数 0
1
回答
Yen的k
最短
路径
算法
algorithms
、
graph
、
path-finding
我目前正在尝试理解Yen的k条
最短
路径
算法
。我以原始论文和维基百科文章为基础,但仍然不明白为什么k> 2是正确的。事实上,我甚至不明白为什么它适用于以下例子:例如,让我们考虑从A到D的3条
最短
路径
,即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该
算法
的了解,正确地计算了2条
最短
路径
。然而,第三条
最短
浏览 0
提问于2016-05-01
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券