腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(924)
视频
沙龙
1
回答
非
欧几里得
距离
Voronoi
图
computational-geometry
作为一名CG新手,我想知道是否存在不仅仅基于站点之间的
欧几里得
距离
而是一些其他度量的
Voronoi
分区,并且这种分区是否仍然保留
Voronoi
图
的属性?阅读课本时,我遇到了一个
Voronoi
图
的例子,其中2D平面上的站点代表足球运动员,如果球恰好在某个球员的
Voronoi
区域,这意味着他应该走向它,因为他离它最近。现在,如果不是仅仅考虑玩家之间的
欧几里得
距离
,我们还考虑了他们的速度,更快的玩家拥有更大的
Vor
浏览 14
提问于2019-05-24
得票数 2
回答已采纳
1
回答
在这幅来自纹身银河的动画中使用了什么算法?
algorithm
、
animation
是否有这种影响的名称,其中许多区域的大小是增加/减少相对的?我正在寻找某种类型的算法,公式,逻辑等来重新创建这个。下面是效果(我认为它是在“后效应”中创建的):来源:/四畳半神話大系(Yojouhan Shinwa Taikei /四畳半神話大系) -清晰的结尾
浏览 0
提问于2019-01-17
得票数 3
回答已采纳
1
回答
如何使用d3.js在圆内创建
voronoi
图
javascript
、
d3.js
、
geometry
、
voronoi
我很喜欢。我认为这是用illustrator创建的,但是用d3.js可以创建类似这样的东西吗?有没有这方面的有效例子?
浏览 1
提问于2015-08-25
得票数 1
1
回答
创建具有任意边界的Voroni
图
computational-geometry
我有一个图像,我已经分割出点,我想从其中产生一个
Voronoi
图
。在栅格的离散空间中,有一些像素被“墙壁”占据,我想用它作为
Voronoi
图
的屏障,使
Voronoi
细胞生长,就好像墙壁两侧之间没有空间连接一样。目前,我认为实现这一目标的唯一方法是通过蛮力生长每个
Voronoi
细胞:轮流迭代每个点,以类似于元胞自动机的方式生长细胞。 跳跃式洪水不是一个完美的
V
浏览 6
提问于2022-08-05
得票数 0
2
回答
曼哈顿度量中的
Voronoi
图
python
、
scipy
、
voronoi
我使用scipy.spatial来可视化
Voronoi
图
。然而,这里使用的
距离
度量是
欧几里得
(L2)。我在我的沃罗诺伊图上寻找曼哈顿(L1)的度量方法。是否有一种简单(或多或少)的方法来做到这一点?from scipy.spatial import
Voronoi
,
voronoi
_plot_2dax = fig.add_subplot111') ax.plot(points
浏览 6
提问于2021-06-12
得票数 5
回答已采纳
1
回答
有没有把
Voronoi
图
推广到平面上的曲线?
algorithm
、
computational-geometry
、
theory
我以前研究过
Voronoi
图
和“财富”算法。我好奇的是,是否有
Voronoi
图
的推广,而不是输入是一组点,而是平面上的一组不相交的曲线,我们想要根据欧几里德
距离
到最近的曲线把平面划分成区域。我尝试过寻找答案,但大多数资源似乎集中在曲线度量空间或曲线区域,而不是输入集本身是由
非
点组成的。 编辑:,如果这对
非
相交曲线没有很好的定义,它会对线段起作用吗?
浏览 8
提问于2022-11-28
得票数 0
回答已采纳
2
回答
矩阵上相同最小
距离
点数的求法
c++
、
algorithms
、
graph
我试图找出矩阵中具有相同最小
距离
的点数。举个例子可以让事情变得更清楚。 假设我们有三个不动点:(1,3),(3,1)和(3,6)。这里的点(3,3)是一个点,因为最小
距离
是2个单位,它可以到达集合中的前两个不动点。然而,点(4,4)并不满足需求。虽然
距离
(1,3)和(3,1)是相同
浏览 0
提问于2014-03-19
得票数 4
1
回答
如何找到具有特定
距离
函数的
Voronoi
图
?
algorithm
、
distance
、
voronoi
用欧氏
距离
求
Voronoi
图
有很多算法。然而,我还没有找到任何其他
距离
函数的算法,例如曼哈顿
距离
(可能是因为没有实际应用)。你可以在维基百科上看到这样的例子: 曼哈顿
Voronoi
图
也由多边形(但不是凸的)组成,所以我想可以构造类似于的算法。然而,使用更复杂的
距离
函数,边界将不再是多边形。需要不同的数据结构和算法。是否有任何算法可以找到具有特定
距离
函数的
Voronoi
图
(为了简单起见,在2D中)?
浏览 1
提问于2015-12-15
得票数 2
1
回答
使用不同的规范绘制VoronoiDiagram
图
graph
、
wolfram-mathematica
、
voronoi
绘制
Voronoi
图
是一件简单的事情,但是如何改变规范呢?, 9.6}, {13.8, 7.3}, {12.9, DiagramPlot[data2D, LabelPoints -> False] 给出了关于L_2范数(
欧几里得
范数)的
Voronoi
图
。我需要分别与L_1范数和L_无穷范数相关的
图
...
浏览 0
提问于2011-10-30
得票数 6
回答已采纳
1
回答
我如何表示
voronoi
图
?
algorithm
、
data-structures
我在矩形内有一些多边形(障碍物)(边界是障碍物),我想要找到
Voronoi
图
,这意味着显示与两个障碍物相等
距离
的线。例如(用创建,请忽略笑脸和标志):
voronoi
图
似乎不是一组多边形(这很容易表示)。这个似乎有曲线。它是通过计算每个像素到每个障碍物的
距离
来生成的。(顺便说一句,我也很高兴你有一些关于
voronoi
路径规划问题的好文章.我只能找到很多
浏览 1
提问于2013-10-04
得票数 3
2
回答
使用自定义(大圆)
距离
的
Voronoi
图
math
、
voronoi
、
qhull
我想在几对纬度/经度上创建
Voronoi
图
,但希望使用它们之间的大圆
距离
,而不是(不准确的)毕达哥拉斯
距离
。 我可以让qhull/qvoronoi或其他Linux程序来做这件事吗?1我意识到两个纬度/经度之间的3D
距离
(“穿越地球”路径)与大圆
距离
不同,但很容易证明这种转换保留了相对
距离
,这对于
Voronoi
图
来说是最重要的。
浏览 5
提问于2010-07-05
得票数 4
回答已采纳
1
回答
如何从scipy.spatial.
Voronoi
获取边界交汇点的坐标
python
、
scipy
、
voronoi
、
scipy-spatial
我正在使用scipy.spatial.
Voronoi
计算
Voronoi
图
:from scipy.spatial import
Voronoi
[53.134083, 17.995708], vor =
Voronoi
所以我计划计算每个橙色点和蓝色点之间的
距离
。然后,我将检查每个橙
浏览 0
提问于2018-12-04
得票数 1
回答已采纳
3
回答
为集合A中的所有点寻找集合B中的最近邻点的算法
algorithm
、
nearest-neighbor
我的想法是这样的:使用三角不等式来获得B中每个点到新点a_2之间可能的
距离
的区间,并对区间的最大值和最小值进行排序,然后我可以只搜索B中落入第一个区间的点。
浏览 0
提问于2012-10-22
得票数 8
回答已采纳
1
回答
计算
Voronoi
参数的复杂性
time-complexity
、
voronoi
我一直无法通过谷歌找到答案,这就是为什么在这里发布的原因:谢谢。
浏览 3
提问于2013-11-24
得票数 0
回答已采纳
2
回答
最近的道路,给定经纬度
algorithm
、
math
、
geo
我有一个数据库,其中包含了英国的每条道路的所有路径点。数据库的JSON表示片段 它不能简单地比较坐标,因为最近的道路之
浏览 4
提问于2013-09-13
得票数 0
回答已采纳
1
回答
定义n个球体,这样就不会有2个球体互相重叠。
matlab
、
math
、
geometry
、
geometry-surface
我知道每一次都有一个选项来定义一个比当前最远的球体更远的球体(你可以用范数(中心)+半径来定义球体的
距离
)。但那样的话,我们就错过了许多可能的选择(比如定义两个
距离
相同的区域,但仍然不重叠)。
浏览 0
提问于2018-04-15
得票数 0
回答已采纳
1
回答
将一个点插入到与现有点最大
距离
的有限2D区域中
geometry
、
2d
、
point
、
insertion
怎样才能非常有效地将一个新的点插入到与其新的近邻有较大
距离
的集合中? 我可以慢慢建立一个Delaunay三角剖分,并将我的搜索限制在最大的三角形,但我希望有人有一个不同(更好)的想法。
浏览 2
提问于2009-11-08
得票数 1
回答已采纳
1
回答
次优A*解的曼哈顿
距离
启发式求解实例
path-finding
、
geometry
假设一个代理人可以使用
欧几里得
距离
作为一只鸟旅行,那么曼哈顿
距离
就提供了这样的高估,因此是不可接受的。可以给出一个例子
图
,其中A*的使用,加上曼哈顿
距离
启发,可以给出一个与使用
欧几里得
距离
不同的结果?
浏览 0
提问于2015-04-14
得票数 4
回答已采纳
2
回答
查找与有界区域内的一组点的总
距离
最大化的点
algorithm
、
optimization
、
points
、
maximization
此算法返回的解决方案应返回一个点,该点与其最近的邻居之间的
距离
最大。 这是在2D平面中。
浏览 4
提问于2011-11-30
得票数 4
回答已采纳
1
回答
Voronoi
图
的细分,它仍然是
Voronoi
图
,是原始
Voronoi
图
的超集
triangulation
、
voronoi
考虑在一组站点S上构建的现有
Voronoi
图
V。这张
图
有效地解决了“邮局服务于
距离
它们最近的地区”的问题。在更正式的定义方面,是否存在现有
Voronoi
图
的细分,该细分反过来又是新的
Voronoi
图
,使得它是原始站点集和结果边集的超集?EDIT1:也许更正式:如果D是一组边,D={E},是一组点的
Voronoi
图
S: D=DV(S),那么是否存在一组新的点S1,使得S'=S+S1,其中新的
Voron
浏览 0
提问于2014-04-28
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
自动驾驶运动规划-Hybird A×算法
【视频】时间序列分类方法:动态时间规整算法DTW和R语言实现
空间分析#课程小笔记
聚类分析及python实现(二)
分类、检测、分割任务均有SOTA表现,ACNet有多强?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券