2回答
Delaunay三角剖分得到的Voronoi点
algorithm、math、computational-geometry、voronoi
如何从Delaunay三角剖分确定确切的Voronoi位置(单元/区域)？但是，如何确定特定的voronoi站点与<e
浏览 28提问于2017-02-05得票数 3
回答已采纳
2回答
Delaunay三角剖分等效于solelly的劳埃德算法
algorithm、geometry、delaunay
我正在开发一个程序，在二维空间中，一个随机的点集使用Delaunay三角剖分生成一个图。
对于这一部分，有大量的算法可以做到这一点。我要实现的第二部分是对点进行放松，即允许它们在2D空间中移动，以便彼此之间的距离相等。我知道，对于Voronoi图( Delaunay三角剖分的对偶图)，劳埃德算法可以执行这个任务，但是我似乎找不到任何独立于这个图结
浏览 3提问于2015-10-26得票数 0
回答已采纳
1回答
SciPy Delaunay三角剖分因参数的微小变化而改变单纯形的多个点
python、scipy、delaunay、scipy-spatial
我使用Delaunay三角剖分来插值在一个规则的四维网格上的一组参数上计算的函数值。有时，当一个参数值发生少量的变化，从而使它变成一个新的单纯形时，单形中的多个点会发生变化。(np.ravel, np.meshgrid(*[np.linspace(-1, 1, 5) for i in range(4)])))).T
delta = 1e我知道三角剖分并不是唯一的，但这根本不是一个问题。各种技巧似
浏览 4提问于2021-09-07得票数 1
3回答
x，y，z坐标点的网格生成
algorithm、geometry、3d、delaunay
问题:从三维点(具有x、y和z坐标)生成网格。
我拥有的是3D空间中的点( x，y和z坐标)，你可以在图像1中看到它。但我的问题是:我有三维点，你可以从图1中看到。De
浏览 21提问于2011-02-03得票数 48
回答已采纳
2回答
如何对三维人脸进行三角剖分？
3d、triangulation
如何从任何三维多边形创建三维面？我正在寻找一个算法或一个库(免费供商业使用)。
备注：
我知道二维Delaunay三角剖分，我不想要给四面体的三维泛化，我想要三角形来创建一个脸。
浏览 1提问于2015-08-18得票数 0
1回答
设置在R中生成Delaunay图的最大长度
r、delaunay、spatstat
我试图使用spatstat函数' Delaunay‘在R中生成delaunay三角剖分。但是，我查看了文档，似乎没有设置最大长度的参数。我注意到了这篇文章：How to set maximum length of triangle side in Delaunay triangulation in R?/TMA - Coordinates/HE_Rescaled_Coords/', core,
'/
浏览 11提问于2020-07-29得票数 1
回答已采纳
1回答
有界区域中由边定义的二维voronoi区域的眩晕
c#、algorithm、geometry、computational-geometry、voronoi
(我不确定标题是否是最好的描述，必要时我会编辑)
看着C玩家，我想我需要找到A/C线、B/C线和D/C线的交点。
浏览 6提问于2021-03-29得票数 2
1回答
stls的Delauny三角剖分
python、numpy、scipy、openfoam、stl-format
我想要三角化的三维点阵列为openFoam创建stls。我想要创造的是一个带有波纹的板材，它的长度通常在板式换热器中找到。对于stl的创建，我使用numpy stl，而对于三角剖分，我使用了来自枕的delauny三角测量。三角剖分本身创造了一个很好的标准，但它不考虑边缘，因此我不能创建波纹。mpl_toolkits import mplot3d
from matp
浏览 12提问于2022-06-24得票数 0
2回答
适用于GPU的最快Delaunay三角剖分算法
geometry、parallel-processing、gpu、triangulation
在您看来，GPU上可用的最快的Delaunay三角剖分算法是什么？或者更一般地说，并行
浏览 0提问于2011-10-25得票数 14
回答已采纳
2回答
直接从Delaunay三角剖分计算每个顶点(站点)的Voronoi像元面积
geometry、computational-geometry、voronoi、delaunay
我希望计算与点集的Delaunay三角剖分相关的Voronoi单元的面积，而无需显式地将Delaunay三角剖分转换为Voronoi图。Delaunay三角剖分/圆和双重Voronoi单元面积之间有什么关系吗？谢谢,
菲利普
浏览 2提问于2012-01-09得票数 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
2回答
外推delaunay三角剖分
triangulation、delaunay
图(1)是典型的Delaunay三角剖分(蓝色)，它有一条边界线(黑色矩形)。
图1：
浏览 9提问于2021-02-11得票数 1
2回答
三角形多边形匹配Delaunay属性
polygon、triangulation、delaunay
我想要三角剖分一个多边形(没有自交，但有洞，多边形也可以是凹面的)。在这个问题(例如)：中，提出了一种约束的Delaunay三角剖分。我想知道的是:这是最好的方法，还是像“用大锤子敲坚果”？另一种选择是使用一种算法来创建“正常”三角剖分(例如，将多边形分成y-monoton部分并对这些部分进行三角剖分)，然后翻转这些边。但似乎(
浏览 1提问于2015-04-09得票数 1
1回答
SciPy中非Delaunay三角剖分的三维线性插值
python、class、scipy、interpolation
从理论上讲，线性插值可以使用任何三角剖分(不仅仅是Delaunay三角剖分)。我正在尝试使用不属于scipy.spatial.Delaunay类的预计算3D三角剖分的scipy.interpolate.LinearNDInterpolator。但是，这不会起作用，因为SciPy代码会检查三角剖分的类(if is
浏览 32提问于2020-08-14得票数 1
1回答
试着理解协调Delaunay三角剖分
computational-geometry、triangulation、delaunay
其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。在阅读Chapter9 of 时，他们使用了一种方法，将超三角形内的所有点都吞没，然后逐个从列表中提取一个点，并将其添加到三角剖分中，同时“合法化”边。Question2：我理解" Delaunay“只是对三角剖分中的每个三角形应用圆周测试的想法，因此，任何三角
浏览 1提问于2018-01-18得票数 2
1回答
联接邻域簇质心Matlab
matlab、cluster-analysis、k-means
我使用K-方法使用这个[X,C] = kmeans(XX, 8]将数据聚成8个不同的集群，这意味着我有8个质心，它们的位置存储在C中“示例在X下面显示为颜色”。0.413056286165176 1.16100000000000我使用了建议的一些星系团的质心X=C(:,1);Z=C(:,3);
dt = DelaunayTri(<
浏览 2提问于2013-08-05得票数 0
回答已采纳
1回答
如何按标准选择边？
python、delaunay
我正在使用Python3.7。from scipy.spatial import Delaunaytri = Delaunay(points)simplices = points[tri.simplices]
edge_lengths =
浏览 3提问于2021-10-20得票数 0
回答已采纳
1回答
我怎么才能把所有的Delaunay三角连接到voronoi？
delaunay、voronoi
我有一个所有三角形共享边的列表。我如何绘制voronoi图？我在Delaunay三角形上循环，并将其与顶点1 =顶点2和顶点2=顶点1相比较，即如果有相同的边。在方程中，两边是一个不同的三角形。这是来自boywer watson算法的相同的循环。
浏览 2提问于2013-07-29得票数 0
回答已采纳
1回答
从具有由欧几里得距离截止点确定的边的点构造图
graph、distance、triangulation、edges
我想构建一个图，每个点用一个节点表示，边只在距离d< r的点之间，其中r是某个分界值。搜索stackoverflow产生了一个有趣的解决方案:计算数据点的Delaunay三角剖分，然后删除超过阈值距离的边。有没有其他更有效的方法来做这件事？如果没有，有没有人知道用Python实现Delaunay三角剖分？
编辑:别管最后一个问题，matplotlib可以做三角剖分</em
浏览 0提问于2012-08-03得票数 1
回答已采纳
云服务器
对象存储
ICP备案
云点播
语音识别
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号