使用自定义（大圆）距离的 Voronoi 图 - 腾讯云开发者社区

文章/答案/技术大牛

发布

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], 我收到以下图表：如何获得橙色点<e

浏览 0提问于2018-12-04得票数 1

回答已采纳

2回答

空圆查询算法

algorithm、geometry、voronoi

我正在尝试提出一种算法，它将执行以下操作：如果给定一组点，则为查询点查找不包含来自该集合的任何点的最大圆(以查询点为中心)。到目前为止，我已经想过使用Voronoi图来找出包含最接近于集合的站点点的区域(单元格)，然后使用Voronoi的边缘列表来构造梯形分解。通过分解，我将能够找到查询点位于哪个单元格中，然后圆圈的半径将是从查询点到该单元格的点(站点)

浏览 3提问于2012-06-08得票数 1

回答已采纳

1回答

如何找到具有特定距离函数的Voronoi图？

algorithm、distance、voronoi

用欧氏距离求Voronoi图有很多算法。然而，我还没有找到任何其他距离函数的算法，例如曼哈顿距离(可能是因为没有实际应用)。你可以在维基百科上看到这样的例子：曼哈顿Voronoi图也由多边形(但不是凸的)组成，所以我想可以构造类似于的算法。然而，使用更复杂的距离函数，边界将不再是多边形。需要不同的数据结构和算法。是否有任何算

浏览 1提问于2015-12-15得票数 2

1回答

非欧几里得距离Voronoi图

computational-geometry

作为一名CG新手，我想知道是否存在不仅仅基于站点之间的欧几里得距离而是一些其他度量的Voronoi分区，并且这种分区是否仍然保留Voronoi图的属性？阅读课本时，我遇到了一个Voronoi图的例子，其中2D平面上的站点代表足球运动员，如果球恰好在某个球员的Voronoi区域，这意味着他应该走向它，因为他离它最近。现在，如果不是仅仅考虑玩家之间的

浏览 14提问于2019-05-24得票数 2

回答已采纳

1回答

如何在封闭在正方形内的不相交多边形之间找到最大圆

computational-geometry

，Pk是两两不相交的简单多边形的集合，总共有n条边，所有边都封闭在给定的正方形内。找出这个正方形中可以内切的最大圆盘，使它与多边形Pi的所有内部不相交。正在考虑使用Voronoi线段图...

浏览 0提问于2016-02-24得票数 1

1回答

我如何表示voronoi图？

algorithm、data-structures

我在矩形内有一些多边形(障碍物)(边界是障碍物)，我想要找到Voronoi图，这意味着显示与两个障碍物相等距离的线。例如(用创建，请忽略笑脸和标志)：voronoi图似乎不是一组多边形(这很容易表示)。这个似乎有曲线。它是通过计算每个像素到每个障碍物的距离来生成的。(顺便说一句，我也很高兴你有一些关于vor

浏览 1提问于2013-10-04得票数 3

1回答

如何使用d3.js在圆内创建voronoi图

javascript、d3.js、geometry、voronoi

我认为这是用illustrator创建的，但是用d3.js可以创建类似这样的东西吗？有没有这方面的有效例子？

浏览 1提问于2015-08-25得票数 1

3回答

为集合A中的所有点寻找集合B中的最近邻点的算法

algorithm、nearest-neighbor

假设我们有两组点A，B，我们想要为集合A中的每个点找到它在集合B中的最近邻居。有许多很好的算法可以为一点找到最近的邻居。有没有什么方法可以使用我们为a_1获得的信息，来更有效地搜索a_2或集合中其他点的最近邻居？我的想法是这样的:使用三角不等式来获得B中每个点到新点a_2之间可能的距离的区间，并对区间的最大值和最小值进行排序，然后我可以只搜索B

浏览 0提问于2012-10-22得票数 8

回答已采纳

2回答

最近的道路，给定经纬度

algorithm、math、geo

我有一个数据库，其中包含了英国的每条道路的所有路径点。它不能简单地比较坐标，因为最近的道路之间可能是双向点(排除‘最近对点问题’)

浏览 4提问于2013-09-13得票数 0

回答已采纳

1回答

我有一个图像，我已经分割出点，我想从其中产生一个Voronoi图。在栅格的离散空间中，有一些像素被“墙壁”占据，我想用它作为Voronoi图的屏障，使Voronoi细胞生长，就好像墙壁两侧之间没有空间连接一样。目前，我认为实现这一目标的唯一方法是通过蛮力生长每个Voronoi细胞:轮流迭代每个点，以类似于元胞自动机的方式生长细胞。我认为这是一个非常糟糕的解决方案，因为它不能很好地随着光栅的大小增加

浏览 6提问于2022-08-05得票数 0

1回答

scipy.spatial中的Voronoi函数使用的距离函数是什么？

distance、voronoi、metric

我想知道Voronoi函数在将给定区域划分为Voronoi区域时所使用的接近度度量，即欧几里德距离或曼哈顿距离。是否可以告诉此函数使用我自己的自定义度量来确定与voronoi中心的接近程度？我尝试在源包中查找，但没有找到函数定义背后的源代码 class scipy.spatial.Voronoi(points, furthest_site=False, incre

浏览 3提问于2014-04-22得票数 0

11回答

球面上计算Voronoi图的算法？

algorithm、math、geometry、computational-geometry、voronoi

我正在寻找一个简单的(如果存在)算法来找到球体表面上一组点的Voronoi图。源代码会很棒的。我是一个Delphi人(是的，我知道……)，但我也吃C代码。

浏览 7提问于2009-02-13得票数 39

回答已采纳

1回答

将一个点插入到与现有点最大距离的有限2D区域中

geometry、2d、point、insertion

在有限的2D空间区域中，我有一组2D点(假设是一个世界对齐的矩形，以使事情变得简单)。怎样才能非常有效地将一个新的点插入到与其新的近邻有较大距离的集合中？我可以慢慢建立一个Delaunay三角剖分，并将我的搜索限制在最大的三角形，但我希望有人有一个不同(更好)的想法。忘了提一下，每次都要考虑到前面的所有要点，我需要做几千次。我正在寻找一种算法，它不会随着我的点集的增长而减速到

浏览 2提问于2009-11-08得票数 1

回答已采纳

0回答

对VoronoiDiagramBuilder.setClipEnvelope使用多边形而不是矩形

java、gis、geospatial、jts

我正在使用JTS拓扑套件从大量的点(坐标)生成voronoi多边形。VoronoiDiagramBuilder voronoi=new VoronoiDiagramBuilder();voronoi.setSites(coordinates);Geometry geo =voronoi.getDiagram(new Geometry

浏览 0提问于2017-01-09得票数 1

回答已采纳

1回答

消防部门覆盖范围

algorithm、computer-science

给定一组点(GPS坐标)和一个包含所有这些点的多边形，能否确定这些点覆盖该区域的程度，或者从多边形内的任何位置到最近点的最长距离是多少？例如，如果我在纽约市的边界内有所有的消防部门，我想知道在最坏的情况下，消防车要开多长时间(在紧急情况下)。对于这个问题的名称或者这个问题可以归结为什么，有什么想法吗？或者有任何现有的算法吗？

浏览 3提问于2016-08-11得票数 1

回答已采纳

1回答

如何使用关系查询/类似Tinder的后端系统扩展地理空间

performance、postgresql、architecture、scalability、geospatial

我有一个应用程序，我可以根据用户的位置、最近的活动和许多其他过滤器来搜索用户，现在已经达到了性能不够好的地步，但由于用户数量的增加，必须进行改进。然而，我不确定最好的前进方式是什么，并感谢任何意见！我想要做的查询(这是繁重的工作)是搜索附近的用户，满足一些用户尚未与之建立关系的属性。然后，用户将遍历列表，并向列表中的每个用户添加关系。完成后，查询另一个列表并重复。目前它是在PostgreSQL中实现的</em

浏览 1提问于2014-10-09得票数 0

1回答

定义n个球体，这样就不会有2个球体互相重叠。

matlab、math、geometry、geometry-surface

球体应该是完全随机的(只要它们不重叠)。我知道每一次都有一个选项来定义一个比当前最远的球体更远的球体(你可以用范数(中心)+半径来定义球体的距离)。但那样的话，我们就错过了许多可能的选择(比如定义两个距离相同的区域，但仍然不重叠)。谢谢

浏览 0提问于2018-04-15得票数 0

回答已采纳

2回答

查找与有界区域内的一组点的总距离最大化的点

algorithm、optimization、points、maximization

给定一组点p，我希望在b空间中找到一个点，该点界定p的区域，该区域与p中的所有点尽可能远。这是关于按照在群集模拟中实现邻居避免-如果这不是避免邻居的最好方法，我希望得到建议。编辑:换句话说，我希望找到一个离p中的其他点尽可能远的任意点，同时保持在p周围的边界框内。通过边界框，我的意思是解决方案应该是一个点，它的y坐标在最上面和最下面的点之间，x坐标在最左边和最右边的点之间。更抽象地说，我将此算法视为一种为想要留在最近邻居的<

浏览 4提问于2011-11-30得票数 4

回答已采纳

1回答

将光栅形状/团块转换为位移图

algorithm、image-processing、curve

我是一个数字图像处理和计算机图形学的初学者。我想编程一个类似的行为，比Shadermap 3普通编辑器(置换层更具体)。笔画产生的形状与平滑的值从形状的中间过渡到它的边缘，在这种情况下，给形状一个稍微弯曲的轮廓。如图所示，形状的轮廓可以用笔刷曲线编辑器进行精细调整.Shadermap 3可能使用哪些滤波器和/或算法组合，将像素块或形状转换为具

浏览 0提问于2016-03-13得票数 6

回答已采纳

点击加载更多