[問題] 判斷多邊形順逆的問題

看板C_and_CPP作者 (美麗新世界)時間10年前 (2015/09/29 00:56), 編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 最新討論串1/2 (看更多)
目前我是用這個網址http://tinyurl.com/ol57tsn的第一個方法 可是我老師看到之後 說好像不太行 有講理由但我忘了 最後的結論是要我試試看每個點的叉積值累加 正的話就是順時 負的話就是逆 因為我學長是用角度累加的方式來做 有證明過會對 而叉積好像跟角度也有關係 大家覺得勒 這算法可行嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.86.201.154 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1443459395.A.3DA.html
推
09/29 03:04, , 1F
第一個方法沒錯啊
09/29 03:04, 1F
→
09/29 03:06, , 2F
Graham scan (一個凸包演算法) 就是基於外積
09/29 03:06, 2F
‣ 更多 ga544523 的文章
文章代碼(AID): #1M2N53FQ (C_and_CPP)
‣ 更多 ga544523 的文章
文章代碼(AID): #1M2N53FQ (C_and_CPP)