粗化2.5D三角剖分

Question

我有一个2D-delaunay-triangulation，其中每个顶点都标有标高。我现在想从三角网中删除顶点而不对表单做大的修改（类似于多义线的多拉斯 - 皮克）。

有很多的网眼粗化算法用于3D-网格。但是对我的任务来说不是更简单吗？

Answer 1

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

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