问题标签 [delaunay]

我需要 Delaunay 三角剖分（DT），但有一个具体要求：并非所有点都可以连接。换句话说

布尔测试（常量点 & p0，常量点 & p1）；

如果此函数返回 false，则不应创建 p0-p1 之间的边。网络上有很多关于 DT 的信息，但是我需要的案例的名称是什么？

谢谢

我一直在尝试“清理”我预先生成的三角测量。

本质上，我想在 CGAL 上输入我的点并从那里生成一个网格，然后使用fine_mesh_3 去除碎片并提高其质量。

有什么简单的技术可以做到这一点吗？

谢谢...

我正在使用 Geoff Leach 基于 guibas stolfi 算法的 delaunay 三角测量代码。

这是链接

我将随机生成的 50 到 1550 之间的整数作为点的坐标。当我取超过 280 个点时，输出会失真。

这是失真的输出

我正在尝试使用openmp并行化Guibas Stolfi delaunay 三角测量。

这里有两件事要并行化-我所做的mergesort()和我被卡住的divide() 。我尝试了所有可能的方法，但徒劳无功。

在 divide() 中遵循的方法（除 n 征服）与 mergesort() 相同，但应用相同的并行化技术（omp 部分）仅适用于 mergesort。

我尝试了此处显示的并行化技术，但即使这样也行不通。我在某处读到了嵌套并行性，但我不确定如何实现它。谁能解释分治算法是如何并行化的？

代码：在主函数和应用部分构造中调用了两次合并排序。对除法执行相同操作不起作用

我正在研究一种相当于旅行商问题的路径规划算法。我不知道我可能有多少个节点，所以我愿意牺牲准确性来换取速度。我的问题可以建模为一个完全连接的图，节点之间的转换成本不仅仅与节点之间的距离有关。我想将我的搜索空间限制为位于 delaunay 三角剖分上的连接（我读过的研究指出，TSP 解决方案中 95-100% 的连接位于 delaunay 三角剖分上）但由于我的图表无法表达作为 2D 甚至 3D 几何，我不能直接在我的表示中使用它。

我想为大于 3 维（4-6）的情况建立三角测量。我有代表非凸面的点。对于 2D 和 3D 案例，DelaunayTri 是一种可行的方法。更高维度呢？

（原问题是用线性超平面逼近一些非线性超曲面）

问候， 安德烈

我在整个互联网和科学数据库中搜索了一篇关于单调多边形的 Delaunay 三角剖分的论文。我不是在寻找任意的多边形三角剖分，而是在寻找 Delaunay 三角剖分。有人知道这样的出版物，其中单调多边形是德劳内三角剖分的吗？谢谢！

以下代码（Pg.187，Rourke 的 C 语言计算几何）需要相同的时间来串行运行和并行运行（2 proc）。请帮我找出问题所在。这是平行部分

我有一个关于在 Matlab 中绘制圆柱面的问题。我的数据集由X, Y, Z具有相应强度值的坐标点云组成C。

scatter3我可以使用以下函数绘制它们：

结果如下图：

但是，我想绘制这个对象的表面而不是点。我尝试使用 Delaunay 三角测量来实现这一点

链接到屏幕截图

正如您从图像中看到的那样，结果不是我想要的，因为三角测量存在困难。X在我看来，算法似乎不能很好地处理我得到相同并Y多次坐标的事实。

按照帮助页面上介绍的示例，TriRep我尝试使用以下方法：

TriRep唉，没有成功，因为我在调用函数时收到以下错误消息：

？？？错误使用 ==> TriRep 参数必须是“双矩阵”。

我想我必须限制我的几何形状，并且我认为我在这里通过使用函数找到了示例 1freeBoundary中的解决方案- 尽管我确实需要TriRep函数的输出来计算它。这就是我卡住的地方。如您所见，我不是三角测量方法的专家，我非常感谢您提供的任何帮助。谢谢！

我在 Ubuntu 11.04 上使用 NetBeans 7.1，并希望使用 OpenCV 从一组点中获取三角形。我按如下方式构建 Delaunay 三角剖分。

FindTriangleFromEdge() 具有以下形式。

这让我得到了大部分的三角形，但有些不见了。例如，我设置了一组近似矩形网格的点。我得到以下 (5,1);(103,101);(1,101)
(106,1);(103,101);(5,1)
(5,1);(106,1);(103,101)
(204,101) ;(106,1);(208,1)
(208,1);(307,101);(204,101)
(309,1);(307,101);(204,101)

所以 (106,1);(204,1);(103,101) 缺失并且至少有一个三角形被复制。