Geometry 2.5维三角剖分的粗化

我有一个2D delaunay三角剖分，其中每个顶点都标有高程。现在，我想从三角剖分中删除顶点，而不必对形状进行重大更改（类似于douglas peucker对多段线的修改）

---

三维网格的粗化算法有很多种。但是，我的任务难道没有更简单的方法吗？

不要从现有模型中删除点。相反，构建第二个。从几个凸包点开始，然后以分而治之的方式优化新模型，直到与原始模型进行比较，得出保持指定误差范围的结果。我在图书馆里就这样实现了它，效果很好。如果您愿意，可以尝试我的2.5D Douglas Peucker实现，学生许可证是免费的

---

但最好的输出质量还需要检测、简化和保存特征线。这涉及更多，我正在研究这个主题，希望能尽快提供结果。

您是如何在这些3D点上进行2D delaunay三角剖分的？只需在XY上进行2D delaunay三角剖分，忽略Z。假设我们只有2.5D，而不是真正的3D。您在要素线检测方面有什么结果吗，然而？在这种情况下不是这样，因为典型的应用程序是从地形扫描创建TIN。这些都是嘈杂的，自然的地形也没有清晰的特征（除了不是2.5D的建筑），所以我有点懒。但是实现特性并不难，我在其他环境中也做过。这取决于你的需要。