第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

如何確定多邊形點(diǎn)列表是否按順時(shí)針順序?

如何確定多邊形點(diǎn)列表是否按順時(shí)針順序?

如何確定多邊形點(diǎn)列表是否按順時(shí)針順序?有一個(gè)點(diǎn)列表,我如何找到順時(shí)針順序?例如:point[0] = (5,0)point[1] = (6,4)point[2] = (4,5)point[3] = (1,5)point[4] = (1,0)會(huì)說它是逆時(shí)針(或逆時(shí)針,對(duì)某些人來說)。
查看完整描述

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


查看完整回答
反對(duì) 回復(fù) 2019-08-09
  • 2 回答
  • 0 關(guān)注
  • 1619 瀏覽

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)