1
是否有一種算法可以將可能跨越多個網格單元的三角形劃分爲多個三角形,其中沒有跨越多個網格單元的三角形?將三角形網格化爲網格
我已經在一個2x2網格中包含了一個蹩腳的手繪三角形,將其切成七個更小的三角形。
是否有一種算法可以將可能跨越多個網格單元的三角形劃分爲多個三角形,其中沒有跨越多個網格單元的三角形?將三角形網格化爲網格
我已經在一個2x2網格中包含了一個蹩腳的手繪三角形,將其切成七個更小的三角形。
我認爲是這樣的:
1 。按網格線切割所有線條
2.split多邊形幾行列出
3.convert行列出了封閉的多邊形
4.now你已經關閉凸多邊形列表
你能夠通過網格線拆分三角形,或者是問題的一部分嗎?一旦你分割它,你就剩下一些凸多邊形的集合。由於它們是凸面的,因此很容易分解成三角形。 –
這就是問題所在。我會期望在某些分割上出現凸多邊形,但我可以將這些分成三角形。 – voodoogiant
添加了一個答案希望你知道如何計算線路之間的交集... – Spektre