拖動頂點不繪制相交的多邊形

Question

我正在嘗試繪制一個不相交的多邊形。

下面是我想要的很好的例子。

我想防止的壞例子。

如果我選擇紅點之一，那么我可以應用什么算法來防止多邊形的相交邊？

Answer 1

技術回答：

移動點必須屬於它的兩個鄰居的可見區域（忽略兩個相鄰的邊）。

您可以一次構造這兩個區域及其交點，然后將 cursor 約束在交點中。 經過一些預處理后，這可以在每個查詢的時間 O(Log(N)) 內高效地完成。 但這是相當復雜的，不值得付出努力。

實用答案：

只需檢查移動點的兩條邊不與其余邊相交。