帶共線點的多邊形三角測量？

我有一個共線點的多邊形。我想在保留所有共線點的同時對多邊形進行三角化，因爲我需要生成的網格上的頂點。目前我嘗試使用poly2tri，但它不支持共線點。有支持共線點的多邊形三角測量算法嗎？帶共線點的多邊形三角測量？

2016-11-25 pbeta

不完全確定你在問什麼，但你是否熟悉這個？ https://en.wikipedia.org/wiki/Delaunay_triangulation 可能不是最有效的方法，但你甚至可以使用這個：https：//github.com/ironwallaby/delaunay如果你知道哪些點是共線的，（或關閉）並將它們轉換爲飛機。 – pailhead

請嘗試稍微移動點數，使它們不共線。做網格劃分，然後移回點。

我試着運行網格劃分算法，然後擾動它錯過的所有點，然後再次運行它。

它可能很慢，但它確實有效。

來源

2017-04-12 18:17:51 user4573386

帶共線點的多邊形三角測量？

回答

相關問題