点图生成“三角剖分失败”

文章/答案/技术大牛

发布

3回答

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

algorithm、geometry、3d、delaunay

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

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

回答已采纳

1回答

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

python、scipy、delaunay、scipy-spatial

我使用Delaunay三角剖分来插值在一个规则的四维网格上的一组参数上计算的函数值。有时，当一个参数值发生少量的变化，从而使它变成一个新的单纯形时，单形中的多个点会发生变化。我希望，由于我不断地改变一个参数，我会从单纯形移动到单纯形，一次只改变单形中的一个点(通常在我的代码中也是这样)。我知道三角剖分并不是唯一的，但这根本不是一个问题。各种技巧似乎改变了我在哪里遇到这个问题，但我还没有找到一个“修复”，防止问题出现在任何地方。蓝色和橙色的简单点是包含插值点</e

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

1回答

如何使用CGAL库找出欧几里得最小生成树？

c++、triangulation、cgal、delaunay

我有一组二维点，并且考虑到每个点都连接到每个点，每个点都有一个“边”，权重等于它们之间的距离，我需要找到结果图的MST。我使用的事实是，EMST总是这个领域的delaunay三角剖分的一个子图。我需要三角形作为边的列表，从它生成一个图，然后在上面运行Kruskal。另外，我必须走Delaunay三角剖分的方法，还是有一个直接的

浏览 0提问于2014-02-03得票数 1

1回答

graphviz

当我发出命令行生成布局时，我收到以下错误：dot - graphviz

浏览 16提问于2018-01-26得票数 1

回答已采纳

1回答

提供给Voronoi的点数(2)不足

python、scipy、voronoi、scipy-spatial

我只想计算两个点的Voronoi图： from scipy.spatial import Voronoi vor = Voronoi([[0, 0], [0, 1]]) 但会得到以下错误： vor我根据MultiPolygons中包含的一组点对其进行拆分，其中一种情况下只有两个点。

浏览 111提问于2020-02-03得票数 2

2回答

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

algorithm、geometry、delaunay

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

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

回答已采纳

2回答

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

triangulation、voronoi、delaunay

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

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

3回答

如何在三维点上使用delaunay三角剖分？

polygon、computational-geometry、mesh、triangulation、delaunay

我知道如何在二维点上使用delaunay三角剖分？请给我一些提示。

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

2回答

Delaunay三角剖分得到的Voronoi点

algorithm、math、computational-geometry、voronoi

如何从Delaunay三角剖分确定确切的Voronoi位置(单元/区域)？但是，如何确定特定的voronoi站点与delaunay<em

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

回答已采纳

1回答

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

graph、distance、triangulation、edges

我在R^3中有一个具有欧几里德距离度量的点的集合。我想构建一个图，每个点用一个节点表示，边只在距离d< r的点之间，其中r是某个分界值。搜索stackoverflow产生了一个有趣的解决方案:计算数据点的Delaunay三角剖分，然后删除超过阈值距离的边。有没有其他更有效的方法来做这件事？如果没有，有没有人知道用Python实现Delaunay三角剖分？编辑:别管最后一个问题，matplotli

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

回答已采纳

2回答

三角形多边形匹配Delaunay属性

polygon、triangulation、delaunay

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

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

2回答

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

geometry、computational-geometry、voronoi、delaunay

我希望计算与点集的Delaunay三角剖分相关的Voronoi单元的面积，而无需显式地将Delaunay三角剖分转换为Voronoi图。Delaunay三角剖分/圆和双重Voronoi单元面积之间有什么关系吗？谢谢, 菲利普

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

1回答

联接邻域簇质心Matlab

matlab、cluster-analysis、k-means

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

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

回答已采纳

5回答

用最小总距离连接所有点的算法

algorithm

我有一组点和适用于每一对点的距离函数。我想将所有的点连接在一起，总距离最小。你知道我可以使用的现有算法吗？谢谢！

浏览 3提问于2012-02-28得票数 8

回答已采纳

1回答

如何绘制一个图，其中每个顶点都是一个给定大小的矩形，但边可以是任意长度？

c#、c++、unity3d、game-engine、procedural-generation

这个问题是我正在尝试的程序生成的地牢算法的一部分。我想随机生成一个图(代表房间和走廊)，为每个顶点/房间分配大小，并在2d平面上绘制它们。其中一个要求是我不希望边缘/走廊与房间重叠。

浏览 13提问于2021-09-15得票数 0

1回答

试着理解协调Delaunay三角剖分

computational-geometry、triangulation、delaunay

其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。在阅读Chapter9 of 时，他们使用了一种方法，将超三角形内的所有点都吞没，然后逐个从列表中提取一个点，并将其添加到三角剖分中，同时“合法化”边。Question1：我怀疑这种方法没有考虑到约束或漏洞，因为它将输入顶点看作一个点云，并且很难将其改造为一个受限的或符合条件的三角剖分。是这样吗？Question2

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

2回答

外推delaunay三角剖分

triangulation、delaunay

图(1)是典型的Delaunay三角剖分(蓝色)，它有一条边界线(黑色矩形)。图1： 

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

5回答

高效的Delaunay三角剖分

c#、.net、triangulation、delaunay

我正在寻找一个从一组点构建Delaunay三角剖分的.NET实现。我需要的东西，可以处理50万点在合理的时间。

浏览 3提问于2011-09-05得票数 41

点击加载更多

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

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

如何使用CGAL库找出欧几里得最小生成树？