问题：从三维点（具有x，y和z坐标）生成网格。 我手头拥有的是三维空间中的点（具有x，y和z坐标），您可以在图1中看到。 输出结果将是图2、图3或图4。简而言之，它将是一个网格。如果我有这个网格，可以提供其上的材料。 我看到很多人说Delaunay三角剖分或约束Delaunay三角...

我正在寻找一个可以从一组点构建Delaunay三角剖分的.NET实现。 我已经测试过几个实现，但它们只适用于少量的点（最多20,000个）。 我需要一个可以在合理时间内处理500,000个点的解决方案。

我正在开发一个游戏，其中创建了一个省份的随机地图（类似于Risk或Diplomacy）。 为了创建该地图，我首先生成一系列半随机点，然后计算这些点的德劳内三角剖分。 完成这一步骤后，我现在希望创建一个沃罗诺伊图来作为省份边界的起点。此时我的数据包括原始一系列点和德劳内三角形的集合。 我已经...

我需要在一组点中找到“邻近”的邻居。 上图中有10个点。红线是Delaunay Triangulation的边缘，黑色星号标记边缘的中线，蓝线是Voronoi tesselation。点1有三个“近”邻居，即4、6和7，但不包括2和3，它们几乎与边缘1-7成一条直线，但距离更远。 如何...

给定一组平面点，对于给定的正数alpha，定义了alpha-shape的概念，通过找到Delaunay三角剖分并删除至少有一个边长超过alpha的三角形来实现。以下是使用d3的示例： http://bl.ocks.org/gka/1552725 问题在于，当存在成千上万的点时，简单地绘制所...

我在三维空间中有大约50,000个数据点，运行了新版scipy（版本号为0.10）的scipy.spatial.Delaunay函数获得了非常有用的三角剖分结果。 根据维基百科对Delaunay三角剖分的解释（链接如下： http://en.wikipedia.org/wiki/Delaun...

我一直在寻找答案，但找不到有用的信息。 我正在使用Python科学计算库（scipy、numpy、matplotlib）处理一组二维点，并使用scipy.spatial.Delaunay计算Delaunay三角剖分(wiki)。 我需要编写一个函数，给定任何点a，将返回作为任何简单形式（即...

我正在尝试使用CGAL进行Delaunay三角剖分。我使用了CGAL示例之一来计算包括高度场属性的三角剖分。 我的问题是我不知道如何获取结果三角剖分。我已经弄清楚了如何获取face_iterator，但我不知道该从哪里开始。我希望能够获得每个三角形上3个点在点数组中的索引。 我在应对所有嵌...

使用在该程序中找到的Voronoi/Delaunay图生成库，它基于Fortune原始实现的算法。将随机点集作为输入数据后，我能够得到以下输出数据： 来自Delaunay三角剖分的边列表，这意味着对于每个输入点，我可以看到哪些输入点是其邻居。它们似乎没有特定的顺序。 来自Voronoi图的...

我想要对具有洞的复杂（但不自交）多边形进行三角剖分，使得生成的三角形都位于多边形内部，完全覆盖该多边形，并遵守Delaunay三角规则。 显然，我可以为所有点构建Delaunay三角剖分，但我担心多边形的某些边缘不会包含在结果三角剖分中。 那么，这样的三角剖分是否可能？如果是，我该如何做呢...