[問題] 如何判斷多邊形的座標點順序
標題非常簡略所以可能很難懂...抱歉
---------------------------------------------
以下是前情提要：
1. 我有一個演算法是針對多邊形做一些處理，而多邊形的輸入格式為
以逆時針方向依序給定多邊形的每個座標點
2. 被處理的多邊形不會有中空的情形
並且這多邊形的每個轉角都是直角
3. 我要處理的多邊形的量非常多(數量級至少以百萬做單位)
----------------------------------------------
以下是我遇到的問題：
因為該演算法只能吃以逆時針方向給做標點
所以遇到有順時針給點的座標點我會預先把它處理成逆時針方向
但現在遇到的問題是我有一個 case 他裡面的多邊形
有些是順時針有些是逆時針
偏偏數量太多我不可能一個一個抓出來檢查到底是順時針還逆時針
想請問有沒有什麼方法可以判斷他給座標點的順序是順時針還是逆時針呢?
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.238.148
※ 編輯: shininglion 來自: 220.135.238.148 (07/20 21:13)
→
07/20 21:18, , 1F
07/20 21:18, 1F
→
07/20 22:01, , 2F
07/20 22:01, 2F
→
07/20 22:01, , 3F
07/20 22:01, 3F
→
07/20 22:04, , 4F
07/20 22:04, 4F
→
07/20 22:05, , 5F
07/20 22:05, 5F
→
07/20 22:28, , 6F
07/20 22:28, 6F
→
07/21 07:41, , 7F
07/21 07:41, 7F
推
07/21 07:55, , 8F
07/21 07:55, 8F
→
07/21 07:57, , 9F
07/21 07:57, 9F
→
07/21 22:36, , 10F
07/21 22:36, 10F