geometry - 粗化 2.5D 三角剖分

Question

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

3D 网格有很多网格粗化算法。但是我的任务没有更简单的东西吗？

Answer 1

不要从现有模型中删除点。而是构建第二个。从几个凸包点开始，然后以分而治之的方式细化新模型，直到与原始模型进行比较，得出保持指定的误差界限。我已经在 Fade库中实现了它，并且效果很好。如果您愿意，可以尝试我的 2.5D Douglas-Peucker 实现，学生许可证是免费的。

但是最好的输出质量还要求特征线被检测、简化和保存。这涉及更多，我致力于该主题，并希望我能尽快提供结果。