将Delaunay三角剖分的简化转换为networkx图

文章/答案/技术大牛

发布

1回答

python-3.x、graph、networkx、delaunay、scipy-spatial

这是here帖子的后续文章。我正在尝试将Scipy的Delaunay三角剖分返回的简单转换为Networkx图。代码： from scipy.spatial import Delaunay as scipy_Delaunay # tri = scipy_Delaunay(pts[:, 0:2]) #input pointsnode_color=

浏览 34提问于2021-11-05得票数 0

回答已采纳

2回答

直接从Delaunay三角剖分计算每个顶点(站点)的Voronoi像元面积

geometry、computational-geometry、voronoi、delaunay

我希望计算与点集的Delaunay三角剖分相关的Voronoi单元的面积，而无需显式地将Delaunay三角剖分转换为Voronoi图。因为我只关心Voronoi单元的面积，所以我希望避免显式构建Voronoi数据结构的成本。这个是可能的吗？Delaunay三角剖</

浏览 2提问于2012-01-09得票数 0

2回答

Delaunay三角剖分等效于solelly的劳埃德算法

algorithm、geometry、delaunay

我正在开发一个程序，在二维空间中，一个随机的点集使用Delaunay三角剖分生成一个图。对于这一部分，有大量的算法可以做到这一点。我要实现的第二部分是对点进行放松，即允许它们在2D空间中移动，以便彼此之间的距离相等。我知道，对于Voronoi图( Delaunay三角剖分的对偶图)，劳埃德算

浏览 3提问于2015-10-26得票数 0

回答已采纳

1回答

SciPy Delaunay三角剖分因参数的微小变化而改变单纯形的多个点

python、scipy、delaunay、scipy-spatial

我使用Delaunay三角剖分来插值在一个规则的四维网格上的一组参数上计算的函数值。有时，当一个参数值发生少量的变化，从而使它变成一个新的单纯形时，单形中的多个点会发生变化。tri.find_simplex([-0.25, -0.05, 0.5-delta, 0.1])]))[192 292 317 318 322]请注意，这两个简单点相差3分，我99%肯定这是因为

浏览 4提问于2021-09-07得票数 1

2回答

Delaunay三角剖分得到的Voronoi点

algorithm、math、computational-geometry、voronoi

如何从Delaunay三角剖分确定确切的Voronoi位置(单元/区域)？如果已经建立了delaunay三角剖分，则可以通过简单地连接每个三角形的相邻外圆中心来计算voronoi的边。确定Voronoi点/站点也很容易，因为它们由Delaunay三角剖分中每个三角形<em

浏览 28提问于2017-02-05得票数 3

回答已采纳

1回答

有界区域中由边定义的二维voronoi区域的眩晕

c#、algorithm、geometry、computational-geometry、voronoi

(我不确定标题是否是最好的描述，必要时我会编辑) 看着C玩家，我想我需要找到A/C线、B/C线和D/C线的交点。很简

浏览 6提问于2021-03-29得票数 2

1回答

如何将Delaunay三角剖分复制到新点？

python、scipy、delaunay

我目前正在使用scipy.spatial.Delaunay中的Delaunay函数，如下所示(简化)：from scipy.spatial import Delaunaypoints1 = np.random.rand(10,2)# tri2 = tri- need help here 我希望将相同的三角</e

浏览 0提问于2018-06-17得票数 1

2回答

有没有一种可以直接计算L_inf Delaunay三角剖分的最优算法？

triangulation、voronoi、delaunay

我想写一个C++程序，它用L_inf度量绘制平面上一个点集的Delaunay三角剖分。已有大量工作证明了L_p Delaunay三角剖分可以在O(nlogn)中进行，但许多工作通过计算Voronoi图间接地证明了这一点。我想实现一个直接计算Delaunay三角剖分的程序，而不是Voronoi图。

浏览 6提问于2022-04-24得票数 0

2回答

三角形多边形匹配Delaunay属性

polygon、triangulation、delaunay

我想要三角剖分一个多边形(没有自交，但有洞，多边形也可以是凹面的)。在这个问题(例如)：中，提出了一种约束的Delaunay三角剖分。我想知道的是:这是最好的方法，还是像“用大锤子敲坚果”？另一种选择是使用一种算法来创建“正常”三角剖分(例如，将多边形分成y-monoton部分并对这些部分进行三角剖分<

浏览 1提问于2015-04-09得票数 1

2回答

(用于Delaunay三角剖分)

geometry、computational-geometry、delaunay

问题如下:我必须将一个三角剖分$t1$转换为同一组点的三角剖分$t2$。我对第二个也是这样做的。现在的答案是，将</

浏览 19提问于2017-12-29得票数 0

1回答

试着理解协调Delaunay三角剖分

computational-geometry、triangulation、delaunay

其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。在阅读Chapter9 of 时，他们使用了一种方法，将超三角形内的所有点都吞没，然后逐个从列表中提取一个点，并将其添加到三角剖分中，同时“合法化”边。Question2：我理解" Delaunay“只是对三角剖分中的每个三角形应用圆

浏览 1提问于2018-01-18得票数 2

1回答

我使用K-方法使用这个[X,C] = kmeans(XX, 8]将数据聚成8个不同的集群，这意味着我有8个质心，它们的位置存储在C中“示例在X下面显示为颜色”。我想把这8个质心连在一起，其中只有彼此相近的星系团的质心才有“彼此之间的边界”，而彼此不接近的星系团的质心是不相连的。如果有人能提供建议的话？0.413056286165176 1.16100000000000 -0.0885709275819744 0.27867

浏览 2提问于2013-08-05得票数 0

回答已采纳

1回答

从具有由欧几里得距离截止点确定的边的点构造图

graph、distance、triangulation、edges

我在R^3中有一个具有欧几里德距离度量的点的集合。我想构建一个图，每个点用一个节点表示，边只在距离d< r的点之间，其中r是某个分界值。搜索stackoverflow产生了一个有趣的解决方案:计算数据点的Delaunay三角剖分，然后删除超过阈值距离的边。有没有其他更有效的方法来做这件事？另外，删除比截止距离更长的边的有效方法

浏览 0提问于2012-08-03得票数 1

回答已采纳

3回答

x，y，z坐标点的网格生成

algorithm、geometry、3d、delaunay

我拥有的是3D空间中的点( x，y和z坐标)，你可以在图像1中看到它。但我的问题是:我有三维点，你可以从图1中看到。De

浏览 21提问于2011-02-03得票数 48

回答已采纳

2回答

适用于GPU的最快Delaunay三角剖分算法

geometry、parallel-processing、gpu、triangulation

在您看来，GPU上可用的最快的Delaunay三角剖分算法是什么？或者更一般地说，并行

浏览 0提问于2011-10-25得票数 14

回答已采纳

1回答

我怎么才能把所有的Delaunay三角连接到voronoi？

delaunay、voronoi

我有一个所有三角形共享边的列表。我如何绘制voronoi图？我在Delaunay三角形上循环，并将其与顶点1 =顶点2和顶点2=顶点1相比较，即如果有相同的边。在方程中，两边是一个不同的三角形。这是来自boywer watson算法的相同的循环。

浏览 2提问于2013-07-29得票数 0

回答已采纳

2回答

外推delaunay三角剖分

triangulation、delaunay

图(1)是典型的Delaunay三角剖分(蓝色)，它有一条边界线(黑色矩形)。计算新创建的三角形顶点的高度

浏览 9提问于2021-02-11得票数 1

1回答

如何按标准选择边？

python、delaunay

我通过这些点生成Delaunay三角剖分。0, 1.1], [1, 0], [1, 1], [1.5, 0.6], [1.2, 0.5], [1.7, 0.9], [1.1, 0.1]])将边缘长度计算为dict1：edge_lengths = {} for pointvertex_ed

浏览 3提问于2021-10-20得票数 0

回答已采纳

1回答

voronoi细胞的质心

algorithm、computational-geometry、voronoi

给定voronoi边的列表，如何在合理的时间内获得每个单元的质心?请注意，我只有Voronoi图的边，但我必须识别质心。Voronoi图是在给定Delaunay三角剖分的情况下构建的，因此三角剖分也可用于计算。谢谢!

浏览 1提问于2016-01-12得票数 0

点击加载更多