使用scipy从delaunay三角剖分输出顶点

文章/答案/技术大牛

发布

1回答

SciPy中非Delaunay三角剖分的三维线性插值

python、class、scipy、interpolation

从理论上讲，线性插值可以使用任何三角剖分(不仅仅是Delaunay三角剖分)。我正在尝试使用不属于scipy.spatial.Delaunay类的预计算3D三角剖分的scipy.interpolate.LinearNDInterpolator。但是，这不会起作用，因为SciPy代码会检查<em

浏览 32提问于2020-08-14得票数 1

1回答

如何将scipy.interpolate.LinearNDInterpolator与自己的三角测量结合使用

scipy、scipy-spatial

我有一个，它根据Delaunay的条件和梯度创建三角剖分，使三角形与梯度对齐。上面的描述与问题无关，但对于上下文是必要的。现在我想使用我的三角剖分和scipy.interpolate.LinearNDInterpolator来做插值。使用scipy的Delaunay，我将执行以下操作 import numpy as n

浏览 0提问于2018-09-25得票数 6

1回答

python、scipy、triangulation、vertices、delaunay

如何在下面的代码中输出delaunay三角剖分的结果。我知道如何用matplotlib绘制它，但不知道如何输出数字。Print只是输出对象，但我不知道如何访问它。import matplotlib.pyplot as pltfrom scipy.spatialimport Delaun

浏览 37提问于2020-06-30得票数 1

回答已采纳

1回答

规则间隔正交网格Delaunay三角剖分(计算抛物面系数)

algorithm、scipy、triangulation、delaunay、qhull

我试图构造一个Delaunay三角剖分，在非常特殊的情况下，输入x和y坐标是正交的，相对等距的。因此，我想手动构造一个Delaunay三角剖分，每个已知的四角剖分被细分为两个三角形。我理解这并不总是会导致一个有效的Delaunay三角剖分(例如，当x和y步骤显著不同时)，但在我的例子中，我非常确信细分方法会产生一个很好的三角<e

浏览 6提问于2014-02-19得票数 3

回答已采纳

9回答

如何使用scipy.spatial.Delaunay在delaunay三角剖分中找到给定点的所有邻域？

python、numpy、scipy、triangulation、delaunay

我正在使用python科学计算堆栈(scipy，numpy，matplotlib)，我有一组二维点，对于这些点，我使用scipy.spatial.Delaunay计算Delaunay traingulation我需要写一个函数，在给定任意点a的情况下，将返回a也是其顶点(三角剖分中a的邻居)的任何单纯形(即三角形)的顶点的所有其他点。然而，scipy.spatia

浏览 3提问于2012-09-12得票数 16

回答已采纳

2回答

delaunay三角剖分的输出代表什么？

matlab、triangulation、delaunay、voronoi

delaunay三角剖分的输出代表什么？如何找出三角形边的三角形长度的顶点，以求三角形的面积。我的输出是

浏览 3提问于2014-03-01得票数 0

回答已采纳

2回答

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

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

回答已采纳

1回答

stls的Delauny三角剖分

python、numpy、scipy、openfoam、stl-format

对于stl的创建，我使用numpy stl，而对于三角剖分，我使用了来自枕的delauny三角测量。三角剖分本身创造了一个很好的标准，但它不考虑边缘，因此我不能创建波纹。import stlfrom matplotlib import pyplotfrom scipy.spatialpyplot.show()

浏览 12提问于2022-06-24得票数 0

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

1回答

使用scipy.spatial.Delaunay查找给定点的所有邻居有困难

python、scipy、nearest-neighbor、voronoi

这里有一个关于使用scipy.spatial.Delaunay在点之间查找点的最近邻域的很好的讨论：import numpy as npfrom scipy.spatial import Delaunay########################################################## # Gets a Delaun

浏览 40提问于2019-08-12得票数 1

回答已采纳

1回答

了解Steiner点属于约束协调三角剖分CGAL的约束边

c++、cgal

我遵循了这里报告的示例： (在第1.3段中的示例:创建一个符合Delaunay的三角剖分，然后再使用CGAL创建符合约束的Delaunay三角剖分)。使三角剖分协调可能在三角剖分本身中引入一些在原始输入点中不存在的Steiner顶点。有可能知道Steiner顶点属于哪个原始约束边吗？也就是说，

浏览 9提问于2022-10-04得票数 1

回答已采纳

1回答

如何建立基于Voronoi图的图形？

graph、voronoi

我只是需要一个起点，所以我知道从哪里开始。

浏览 3提问于2020-10-06得票数 1

1回答

只使用精确输入点作为顶点的三维三角曲面网格生成

3d、geometry、point、mesh、delaunay

我现在需要为物理模拟软件从这些点生成一个三角形网格。三角剖分应该准确地使用指定的输入点，并且只使用指定的点，不进行插值，不加或省略任何点，“慢跑”等。在3d中有很多提到Delaunay三角剖分，但也提到了注意事项，而且Delaunay三角剖分并不被认为是3d的“最佳”。对于开源库或算法是否有建议可以

浏览 7提问于2013-01-28得票数 1

1回答

作为约束Delaunay三角剖分的结果识别出多边形三角剖分

c#、c、algorithm、matlab

所有这些多边形都是严格不重叠的，尽管它们可以共享一个公共顶点或边。有没有办法识别这些多边形外的三角形？编辑：；我正在寻找这样一个独立于语言的算法。

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

1回答

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

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

使用这些顶点的凸包为每个玩家创建一个区域。看着C玩家，我想我需要找到A/C线、B/C线和D/C线的交点。我被卡住的地方是，如果一条线碰到了一条边缘，那么我必须为它击中边缘的位置找到顶点，再加上区域中的任何角落(就像这张图像中的左下角)。

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

1回答

Delaunay三角剖分简化- scipy

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

我在阅读有关Delaunay (scipy)的文章时偶然发现了以下代码： import numpy as nptri = Delaunay(points) plt.plot(points

浏览 60提问于2020-06-27得票数 3

0回答

约束delaunay三角剖分中的约束插入

triangulation、delaunay

将约束插入到受约束的delaunay三角剖分中的步骤之一是通过删除与约束相交的三角形来重新剖分左侧的型腔。假设在插入约束u之前三角剖分是delaunay (除了其他受约束的边)，并且绿色

浏览 12提问于2016-06-30得票数 1

1回答

Voronoi过滤:这个算法是如何工作的？

algorithm、geometry、voronoi

在下一步中，必须进行Voronoi单元和Delaunay三角剖分。接下来，算法使用voronoi顶点(构成外壳？)从Delaunay三角剖分中删除三角形。

浏览 28提问于2021-07-26得票数 0

回答已采纳

1回答

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

python、scipy、delaunay、scipy-spatial

我使用Delaunay三角剖分来插值在一个规则的四维网格上的一组参数上计算的函数值。有时，当一个参数值发生少量的变化，从而使它变成一个新的单纯形时，单形中的多个点会发生变化。我期望有一个，而且我还没有设计出一个二维或三维的例子，其中多个顶点会发生变化。我知道三角剖分并不是唯一的，但这根本不是一个问题。各种技巧似乎改变了我在哪里遇到这个问题，但我还没有找到一个“修复”，防止问题出现在任何地方。蓝色和橙色的简单点是包含插值点之前和之后，它跨越y=0 (<e

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

1回答

试着理解协调Delaunay三角剖分

computational-geometry、triangulation、delaunay

在阅读Chapter9 of 时，他们使用了一种方法，将超三角形内的所有点都吞没，然后逐个从列表中提取一个点，并将其添加到三角剖分中，同时“合法化”边。Question1：我怀疑这种方法没有考虑到约束或漏洞，因为它将输入顶点看作一个点云，并且很难将其改造为一个受限的或符合条件的三角剖分。是这样吗？Question2：我理解" Delaunay“只是对三角剖</em

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

点击加载更多

SciPy中非Delaunay三角剖分的三维线性插值

如何将scipy.interpolate.LinearNDInterpolator与自己的三角测量结合使用