我通过这些点生成Delaunay三角剖分。0, 1.1], [1, 0], [1, 1], [1.5, 0.6], [1.2, 0.5], [1.7, 0.9], [1.1, 0.1]])
from scipy.spatial import Delaunaytri = Delaunay(points) 如何通过边缘长度阈值删除一些边缘？如何绘制新的Delaunay三角</e
浏览 22提问于2021-10-10得票数 1
回答已采纳
2回答
我要根据二维平面上一组点之间的欧几里德距离来计算最小生成树。我的当前代码存储所有的边，然后执行Prim的算法，以获得最小生成树。然而，我知道，这样做需要O(n^2)空间的所有边缘。研究表明，首先在这组点上计算delaunay三角剖分，然后在三角剖分的边缘上运行Prim或Kruskal算法，得到最小生成树，从而优化内存和运行时。这是编程竞赛()的一部分，所以我怀疑我
浏览 6提问于2017-01-03得票数 4
回答已采纳
1回答
我通过这些点生成Delaunay三角剖分。tri = Delaunay(points)simplices = points[tri.simplices]for point(1.2, 0.5): 0.6417637023230136, (1.1, 0.1): 0.3980147808474535}
如何按准则选择边,保
浏览 3提问于2021-10-20得票数 0
回答已采纳
将约束插入到受约束的delaunay三角剖分中的步骤之一是通过删除与约束相交的三角形来重新剖分左侧的型腔。假设在插入约束u之前三角剖分是delaunay (除了其他受约束的边)，并且绿色
浏览 12提问于2016-06-30得票数 1
我可以使用以下从CGAL获得delaunay三角剖分如何提取形成此2D三角剖分边缘的多边形轮廓(即，边界边，可以是非凸的)？
浏览 0提问于2019-02-14得票数 0
简而言之:我试图找到一种算法，用于执行严重受限多边形的Delaunay三角剖分(用于路径查找)，但有一项理解，即由于这些约束，大多数生成的三角形都是非法的(非Delaunay)。在可能的情况下，努力仍应有助于减少长/薄三角形的生成。
我试图了解约束Delaunay三角剖分是如何工作的，在游戏地图的上下文中，可用于导航和绘制的地面由平面二
浏览 0提问于2020-06-20得票数 3
我如何使用CGAl，Delaunay三角剖分的多边形(简单的无孔和连续波顺序)，并得到一个邻居的三角形，为任何三角生成的Delaunay三角剖分？
浏览 1提问于2013-08-28得票数 0
回答已采纳
1回答
其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。Question2：我理解" Delaunay“只是对三角剖分中的每个三角形应用圆周测试的想法，因此，任何三角剖分方法如果应用到它，都可以成为Delaunay。是这样吗？据我了解，一般的概念步骤包括：
边缘</
浏览 1提问于2018-01-18得票数 2
2回答
delaunay三角剖分的输出代表什么？如何找出三角形边的三角形长度的顶点，以求三角形的面积。我的输出是
浏览 3提问于2014-03-01得票数 0
回答已采纳
我使用Delaunay三角剖分从它们生成不规则的网络，然后使用线性插值以固定值绘制轮廓线(例如90，95,100,105)。问题是我需要用另一种算法生成平滑的轮廓线。右边是我使用三角剖分和线性插值完成的，左边是我需要使用不同的算法绘制的(在Surfer中使用了Kriging)。很抱歉出现拼写错误，但我不会说母语。
谢谢!
浏览 0提问于2012-07-02得票数 2
回答已采纳
我正在做一个学校项目来计算蛋白质结构的Delaunay三角剖分。如何在网格实验室中可视化DT结构。我尝试使用Poison曲面重建，但PSR使用约束DT并添加新的边，这不是我想要的。我想在Delaunay三角剖分中可视化3d原子点之间的边缘接触。有人能帮帮我吗。
浏览 1提问于2017-11-13得票数 0
2回答
我想在用KineticJS创建的图像周围创建一个外壳。var points = [[0, 0], [0,350], [170, 0], [170, 300], [135, 135] , [135, 435], [305, 135], [305, 435]];3-之后，我想将船体的距离设置得稍高一点，这样所有的物体都可以在船体中。但是我得到了一个错误:未捕获RangeError:在buildConvexHull函数中超过了最大调
浏览 0提问于2014-03-02得票数 3
2回答
我需要写delaunay三角剖分并征服code.But我没有太多的时间。我在某处读到，如果凸包可以是calculated.So，delaunay三角剖分可以很容易实现如果有人可以为我提供DT的串行代码或至少让我知道如何从凸包生成delaunay三角剖分，我可以编写代码并尽快并行化它
浏览 2提问于2012-03-23得票数 0
回答已采纳
3回答
问题:从三维点(具有x、y和z坐标)生成网格。
我拥有的是3D空间中的点( x，y和z坐标)，你可以在图像1中看到它。但我的问题是:我有三维点，你可以从图1中看到。Delaunay三角<
浏览 21提问于2011-02-03得票数 48
回答已采纳
2回答
我想要三角剖分一个多边形(没有自交，但有洞，多边形也可以是凹面的)。在这个问题(例如)：中，提出了一种约束的Delaunay三角剖分。我想知道的是:这是最好的方法，还是像“用大锤子敲坚果”？另一种选择是使用一种算法来创建“正常”三角剖分(例如，将多边形分成y-monoton部分并对这些部分进行三角剖分)，然后翻转这些边。但似乎(几乎)没有人采取这种解决方案。有理由
浏览 1提问于2015-04-09得票数 1
我想做的是执行delaunay三角剖分，并使用qhull库生成voronoi网格(在windows中使用visual c++ )。我在准备所需的计算数据方面没有问题。(从公开免费的角度看，qhull非常强大，包含大量的文件)
我如何能够轻松地执行delaunay三角剖分并生成voronoi网格？(类似于Matlab的delaunayn.m文件，它调用“t= qhullmx(x'，&#x
浏览 7提问于2016-01-25得票数 3
2回答
二维多边形的Voronoi图生成
、、、、
我试图在2D孔周围创建一个Voronoi图(最好是在PyGame或not中，但不是必要的)，并保存边缘。它应该是这样的：
我已经能够使用生成一个围绕点的图表，但我不知道如何处理2D障碍。0], v0[1]) # start point基本上，我想输入2D障碍物(也可以是相邻的/接触的，以便形成更大的障碍物)，并生成一组与这些障碍物等距的线
浏览 4提问于2016-03-15得票数 0
回答已采纳
我试图使用spatstat函数' Delaunay‘在R中生成delaunay三角剖分。但是，我查看了文档，似乎没有设置最大长度的参数。我注意到了这篇文章：How to set maximum length of triangle side in Delaunay triangulation in R?HE.mat', sep = '')))
colnames(pts) <- c('x', 'y
浏览 11提问于2020-07-29得票数 1
回答已采纳
1回答
如何在下面的代码中输出delaunay三角剖分的结果。我知道如何用matplotlib绘制它，但不知道如何输出数字。Print只是输出对象，但我不知道如何访问它。import matplotlib.pyplot as pltfrom scipy.spatialimport Delaunay
i
浏览 37提问于2020-06-30得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
