2 回答

TA貢獻(xiàn)1891條經(jīng)驗(yàn) 獲得超3個(gè)贊
在非凸多邊形(例如新月形)的情況下,一些建議的方法將失敗。這是一個(gè)非常簡(jiǎn)單的非凸多邊形(它甚至可以使用自相交的多邊形,如圖8,告訴你它是否主要是順時(shí)針方向)。
邊上的和,(x 2 - x 1)(y 2 + y 1)。如果結(jié)果為正,則曲線為順時(shí)針,如果為負(fù),則曲線為逆時(shí)針。(結(jié)果是封閉區(qū)域的兩倍,帶有+/-約定。)
point[0] = (5,0) edge[0]: (6-5)(4+0) = 4
point[1] = (6,4) edge[1]: (4-6)(5+4) = -18
point[2] = (4,5) edge[2]: (1-4)(5+5) = -30
point[3] = (1,5) edge[3]: (1-1)(0+5) = 0
point[4] = (1,0) edge[4]: (5-1)(0+0) = 0
---
-44 counter-clockwise
添加回答
舉報(bào)