问题标签 [triangulation]

如何在 CGAL（C++）中获取/迭代 2D delaunay 图中的所有边？

例如，在 MATLAB 中，这只是边（dt）。

我开始考虑创建一个 Android 应用程序，该应用程序可以在公司大楼内用于确定您所在的房间。显然，我认为 GPS 和网络位置不够准确，无法实现这一点。（更不用说内部 GPS 信号的不稳定性）我简要地研究了通过加速度计计算距离，但它显然是高度不稳定的，并且留下了很大的误差余地。我也考虑过路由器的某种三角测量，但你会遇到墙壁/微波和其他各种可能破坏信号强度的问题。有没有人有任何可能的想法或方向可以尝试？

我正在寻找z(x,y)基于 Delaunay 三角剖分对不规则采样函数进行线性插值。假设我有一个山丘，我已经获得了 Delaunay 三角测量：

我知道z每个三角形顶点（样本）的高度。z我想要任意点的高度(x,y)。

• 如何判断哪个三角形包含点(x,y)？一旦我知道了这一点，我想在三角形的三个顶点之间进行插值是相当简单的。

• 你知道这个的现成实现吗？也许还包括插值位？我敢肯定那里一定有一个开源实现。我对 Java（源代码或 JAR）特别感兴趣，但任何风格的 VB 或其他语言也可能有用。

我一直在研究这个问题一段时间，在 ESRI 论坛页面或我编写的一些 FORTRAN 三角剖分脚本上没有发现任何乐趣。

我有两个 .csv 文件，其中包含数百个 xy 点数据。这些点代表潮间带范围的高端和低端。高点和低点彼此平行，我想创建多边形条，将每英尺的四个点连接成单独的多边形。取决于高点和低点之间的距离，多边形的高度将为 x。下面的链接显示了两张图片来说明我的意思：

http://forums.arcgis.com/threads/39757-Feature-to-Line..?p=135880&posted=1#post135880

主要问题是编写多边形脚本以在角落正确形成。我知道当绕弯移动时，你不能有一个底部直径为 1 英尺，顶部直径为 1 英尺的多边形。但这只是我在尝试解决这个问题时遇到的许多问题之一......

任何帮助将不胜感激，谢谢

我正在 android 2.2 中开发一个应用程序来通过网络识别用户的位置：

1）第一：

2) 第二

想知道“http://www.google.com/glm/mmap”获取纬度和经度和范围。

3) 第三

我重复这个步骤三遍，从三个不同的细胞中获取信息

如何实现三角测量？是否可以在纬度/经度和 xy 坐标之间进行映射？

我需要将三角测量作为我项目的一部分。OpenGL 使用自己的细分逻辑来渲染点。

三角剖分逻辑是否可以用作 API，将点作为输入并获取三角剖分索引作为输出？

给定平面中的一组点和点的凸包的不完整三角剖分（仅给出一些边），我正在寻找一种算法来完成三角剖分（初始给定的边应该保持固定）。您可以假设可以完成部分三角剖分，但如果您也可以建议一种算法来检查它，那就太好了。

更新“你得到了一组点 R^2 的凸包，它基本上是一个多边形，里面有一些点。我们想对这组点进行三角剖分，这本身就是一个简单的问题，但你也是给定一些边缘，您提出的任何三角测量都应该使用这些边缘。”

我还没有对此进行太多研究，但我只是在四处询问，以防以前做过。

这是我的问题：

我有一组任意高度、宽度和深度的立方体。这些要么是满的，要么是空的。我要做的是开发一种算法，该算法将通过将相邻立方体的面组合成一个来为这组立方体创建最佳网格。

我目前的想法是通过集合 6 次（沿每个轴两次，向前和向后一次），并查看横截面的集合。忽略从外部看不到的立方体，我想为该部分中的那些立方体构建多边形面。最后，我应该有 (x+y+z)*2 这些面。将它们结合起来应该可以得到体素集的优化网格。

然而，我对三角测量过程感到困惑。

在您看来，GPU 可用的最快的 Delaunay 三角剖分算法是哪一种？或更一般地，并行

我是 CGAL 的新手，我敢肯定我的问题很简单。

我正在尝试使用 CGAL 进行一些 Delaunay 三角测量。我在球体上有一个带有 N 3D 点的网格，我想使用这些点作为三角形的顶点对球体进行三角剖分。我只需要得到一个生成的三角形的顶点列表，如下所示：

id_triangle1 vertex_1 vertex_2 vertex_3 id_triangle2 vertex_1 vertex_2 vertex_3 ......

我这样做是为了执行三角测量：

我遇到的问题是我不知道如何得到三角测量结果。我想出了如何获得 face_iterator，但我不知道从那里做什么：

我不确定迭代三角形是否正确，如果是......三角形=面？？¿，我的意思是，每个迭代器位置只有一个三角形¿？如何正确获取每个三角形的 x、y 和 z？¿