问题标签 [triangulation]

我正在使用运行良好的三角测量代码（它处理带孔的多边形并与 JTS 集成），但显然它不尊重三角形的缠绕。一些输出三角形以一种方式缠绕，一些以另一种方式缠绕。

我是否可以确定并纠正这些异常三角形的缠绕？可能使用来自相邻三角形的信息，但当然越简单越好。

我有一个没有孔的简单多边形，需要将其三角化为凸多边形以用于物理引擎，因此我可以使用这些凸多边形通过三角形条带进行渲染。

这篇Wikipedia 文章展示了如何使用单调多边形对多边形进行三角剖分。它提供了它如何工作的简短描述，但不够详细，我无法理解。这种方法似乎非常适合我的需要，它链接到的Flash 演示表明该算法非常适合我的需要。

我一直在搜索谷歌寻找算法的更好解释，我只能找到进行三角测量的库或源代码。我更愿意学习它的工作原理并编写我自己的方法，但如果我需要使用预先编写的库，它就必须这样做。

任何人都可以提供解释或资源来了解我如何了解这种三角测量的工作原理吗？

我有一个函数 f(x,y)，它具有我想要绘制的某些对称性。这是一个例子：

该图可以通过以下方式生成：

所以我知道该函数具有关于 y=x 的反射对称性，然后生成的函数将在所有象限中重复。这是执行此操作的代码：

这些是我要绘制的曲面的新顶点。现在我如何正确地为这个新表面生成面？

当我使用更精细的网格并添加一些漂亮的灯光时，它应该看起来像这样：

我买了这个：

我想编写软件，通过网络摄像头获取灯光的坐标，将其用作 PC 的光枪。那是容易的部分。

但是在给定光的坐标的情况下，要找到它瞄准的地方需要什么数学呢？

我正在尝试根据 WAD 文件中包含的信息为 Doom 2 级别创建多边形。我已经完成了墙壁，剩下的就是“公寓”、地板和天花板区域。Doom 地图被划分为“扇区”，每个扇区都评估为一个平坦的复杂多边形。

将简单的凸多边形分解为三角形很容易，因为有很多算法可以解决这个问题。但许多扇区多边形是凹面的，有些甚至在其他扇区所在的位置有“洞”。这是一个示例，其中一个特别复杂的多边形以橙色显示：http ://screencast.com/t/BNKuzRVy8

谁能推荐一种算法，或者更好的 C# 代码，将这种复杂的多边形分解成三角形？

我知道 WAD 文件包含 NODE、SEG、SUBSECTOR 信息等，这些信息以这种方式间接描述了故障。但它特别复杂。我不需要 b-tree 结构。我想避免必须解析所有这些信息并将它们拼凑在一起，因为我仅从扇区信息就有复杂的多边形结构。

我想估计使用周围蜂窝塔的用户的位置。对于每个塔，我都有一个位置和信号强度。现在我使用了一种简单的坐标方法，但它不是很准确（用户不一定在两个塔之间）。

我想解决方案是在每个塔周围画一个圆圈（信号强度越小，它就会越大），然后他们计算圆圈之间的交点。我通常没有超过 3 个手机信号塔。

知道怎么做吗？我找到了 Delaunay 三角测量方法，但我认为它不适用于这里。

谢谢

我有 iPod Touch 2G、iOS 4.2.1，但在从 iOS 3.2 更新软件后，我无法确定设备的位置（使用 Wifi 三角测量）。我的代码：

我收到一条错误消息，提示无法确定位置。定位服务肯定是开启的。

iOS 4.2 模拟器给了我正确的位置，但 iOS 5.0 模拟器给了我 Cupertino。为什么会这样，为什么它不能在我的设备上运行？

我需要编写一些关于计算几何的代码并使用openMP将它们并行化。到目前为止，我已经完成了凸包和最近的一对点。我需要编写delaunay三角剖分和征服代码。但我没有太多时间。我读了如果可以计算凸包，则可以轻松实现delaunay三角剖分。因此，如果有人可以为我提供DT的串行代码或至少让我知道如何从凸包生成delaunay三角剖分，我可以编写代码并并行化尽快。

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

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

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

谢谢...

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

这是链接

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

这是失真的输出