粗化2.5D三角剖分

Question

我有一個2D-delaunay-triangulation，其中每個頂點都標有標高。我現在想從三角網中刪除頂點而不對錶單做大的修改（類似於多義線的多拉斯 - 皮克）。

有很多的網眼粗化算法用於3D-網格。但是對我的任務來說不是更簡單嗎？

Answer 1

不要刪除現有模型中的點。相反，構建第二個。從幾個凸包開始，然後以分而治之的方式細化新模型，直到與原始模型進行比較，得出指定的誤差界限保持不變。我已經在Fade庫中實現了它，並且它工作正常。如果你願意，你可以試用我的2.5D Douglas-Peucker實施，學生執照是免費的。

但是最好的輸出質量還需要檢測，簡化和保存特徵線。這涉及更多，我在這個主題上工作，並希望我能儘快提供結果。