问题标签 [triangulation]

我有一个 pointlist=[p1,p2,p3...] 其中 p1 = [x1,y1],p2=[x2,y2] ...

我想使用 scipy.spatial.Delaunay 对这些点云进行三角剖分，然后绘制它

我怎样才能做到这一点 ？

Delaunay 的文档真的很稀缺

到目前为止我有这个代码

谢谢

我最近问了这个关于如何将凹多边形切割成凸多边形的问题，有人建议我进行三角剖分或多边形分区。

我正在使用的库 (SFML\Box2D) 只采用凸形。

这是我想知道的：

1. 多边形分区或多边形三角剖分更快吗？

2. 多边形分区如何工作/你是如何做到的？

不要忘记三角剖分也不需要制作凸形......

在阅读了它之后，我来到了这个：

那应该找到外接圆包含该点的面。在那之后，我必须采用这些三角形并使用一种方法来测试点是否在我认为的内部（CGAL 会这样做吗？我知道它很容易实现）。

无论如何，我怎样才能把三角形从脸上弄出来？

答案是

ETC

我不知道如何很好地使用 Triangle 类，但这至少是一个开始。

我打算做出一个实际的答案，但stackoverflow不允许我这样做。

在尝试了一些三角测量工作后，我遇到了关于如何确定多边形是否有洞的问题？

我知道如何处理已知漏洞，但不确定如何确定是否存在。

例子：

给定以下顶点：

我怎么知道它是否是一个简单的多边形，例如：

或非简单/复杂的多边形，例如：

我问是因为我必须使用的数据有可能是一个有洞的多边形，但我事先并不知道它是这样的。

注意：多边形永远不会复杂。我只需要知道多边形外部的顶点何时结束以及构成孔的顶点何时开始。

我目前正在研究我最后一年的 BSc 项目。最终产品将包括室内位置跟踪功能。传统的或最常用的方法似乎是 RSSI 三角测量，但我热衷于尝试提高 PING 方法的准确性，因为我认为这将更适合可能遭受信号衰减的位置（我打算使用该设备可能会产生中等量的无线电干扰）。

我想知道是否有可能用 C# 编写软件来模仿 linux ping 实用程序的 ping flood 能力（它可以在不等待回复的情况下发送多个 ping）。我假设使用多个 ping 并将它们从第一个到最后一个定时将使该方法能够在更短的距离上使用。

非常感谢

迪伦

我正在研究如何为我的工作创建一个应用程序，允许客户下载该应用程序（最好通过应用程序商店）并使用某种 wifi 三角测量/指纹能够确定他们的位置，以进行本质上的交互式游览。

现在，我的问题具体是什么是 iPhone 的最佳路线？预计所有客户都不会拥有越狱的 iPhone。

据我了解，这需要使用作为私有 api 的 wifi 数据，因此不符合应用商店的要求。我最大的问题是美国自然历史博物馆如何摆脱使用相同的技术，但仍然可以在应用商店中使用？

如果您不熟悉美国自然历史博物馆互动游览应用程序，请参阅此处：http: //itunes.apple.com/us/app/amnh-explorer/id381227123 ?mt=8

感谢您提供的任何澄清。

构建三角剖分的代码：

之后，使用以下点之一进行查询：

获得结果后，您必须检查该点是否落在：

• 刻面
• 边缘
• 顶点
• 在定义的三角剖分/矩形之外

在这种情况下，它是一个顶点：

但是，我的两种方法都失败了。在前 3 行中，我尝试查看是否locate在参数上放置了正确的边缘。它没有，我遇到了分段错误。在第二个块上，我尝试访问结构first中的元素，CvSubdiv2DPoint但它也不起作用——分段错误。我找不到点，first也不能使用它迭代其他边缘。

原因CvSubdiv2DPoint是无用的，因为为了遍历结构并实际找到三角形，我需要 a CvSubdiv2DEdge，但由于我无法从点转换为边，因此函数的结果是无用的。

我可能忽略了一些东西，但对我来说它似乎被打破了。这是文档。有什么想法吗？

我们正在使用 HTML 5 地理定位进行一些测试，并且我们的代码已经在 Android 和 iPhone 浏览器上运行良好：我们会不断更新我们在 Google 地图上的精确位置。您可以在这里查看我们的代码：http: //93.113.255.166/testHTML5.htm

我们还想让这段代码在 Blackberry 设备上运行，即带有 Blackberry 6.0 OS 的 9780 Bold，但它并不能像我们希望的那样运行。你得到的位置是一个粗略的位置，可能是通过单元格三角测量计算出来的，并没有显示出精确的位置。该位置大部分时间错了300-400m。

很明显，没有使用手机的 GPS 定位，因为当你尝试使用原生的黑莓定位应用程序时，你会得到一个非常精确的位置。

我们还在代码中使用 enableHighAccuracy: true 属性：这有助于 iPhone 和 Android 浏览器，但不适用于黑莓浏览器。

因此，我们似乎无法强制设备使用 GPS。有没有人可以帮助我们？谢谢！

克里斯托夫

我正在寻找一个 .NET 实现，它从一组点构建 Delaunay 三角剖分。

我已经测试了几个实现，但它们都只适用于少量点（最多 20,000）。

我需要能在合理时间内处理 500,000 点的东西。

我正在追求一个长期的爱好项目来开发一个简单的视觉工具，用户将能够执行地形的最小 3D 可视化——从不同的查看位置查看地形的部分、缩放等——然后选择一个源和目标点使用鼠标，然后请求首先计算最短路径，然后显示在地形上。

作为进一步的背景：我有几个示例 DEM 数据集；一种具有网格中每个 30 米 X 30 米像元的高程/高度样本（USGS 数据集），另一种具有更高分辨率的数据集。通过有限的研究调查，我已经得出这样的结论：最好先对数据集执行地形三角剖分以获得 TIN，然后使用几种算法之一在 TIN 上执行路径计算。

关于我可以使用哪种开源或免费工具或库的任何建议：

(1) 生成 TIN——我打算使用 gdal_merge 来合并与感兴趣的图块相对应的 gif 文件，然后运行三角测量代码（我自己的或现有的，例如 r.refine，虽然我还没有尝试过)

(2) 将 TIN 加载到适当的工具中——我不知道要使用什么工具——该工具能够从各种查看位置显示 TIN 区域，并允许选择/取消选择点并允许在地形上显示段。我遇到了 vterrain 但不确定这是否合适。

目的是一旦选定的点与后端通信，后者将计算路径并将其发送回工具中显示。