擬合2D多邊形

Question

首先我想描述我的問題：我有兩個二維多邊形（兩組二維點座標，polygonA和polygonB）。我不知道這兩個多邊形是否相互碰撞，或者它們之間的距離是多少。此外，多邊形中的一個，例如polygonA是固定的，例如，不允許翻譯或旋轉它。現在我想計算多邊形B的位置，使得 1.多邊形A和多邊形B不會碰撞 2.多邊形A和多邊形B之間的求和平方距離最小 換句話說：我正在尋找一個位置，其中多邊形B「完美」在polygonA上。 有沒有人知道這樣的算法？有任何想法嗎？ 非常感謝您的幫助！ Pia

Answer 1

如果您試圖確定polyB是否完全位於polyA內，您需要做的就是確保polyB的所有邊界點位於polyA範圍內。根據你想要的，偶數奇數規則或非零繞組規則是你應該用來測試的。如果你只是試圖測試一個部分重疊，你所需要的只是其中一個頂點位於另一個多邊形內，在這種情況下，Even-Odd或Non-Zero仍然是要走的路。