Re: [問題] 判斷多邊形順逆的問題
※ 引述《ga544523 (美麗新世界)》之銘言：
: 目前我是用這個網址http://tinyurl.com/ol57tsn的第一個方法
: 可是我老師看到之後 說好像不太行 有講理由但我忘了
的確不太行 http://imgur.com/bzJPbsw
老師講的都忘記 你老師要是知道一定很傷心 建議做個筆記
: 最後的結論是要我試試看每個點的叉積值累加 正的話就是順時 負的話就是逆
這個的原理是算面積吧
行列式公式
凸多邊形 簡單多邊形 很OK
一般的多邊形 http://imgur.com/o5IKgBc
不OK
老師講的不詳盡 建議查查資料之後回頭跟老師討論一下 你老師一定很開心
: 因為我學長是用角度累加的方式來做 有證明過會對
的確是對的
凸多邊形 簡單多邊形 外角和一共轉了360度或-360度
一般的多邊形 外角和一共轉了 360*k 度 k是整數
我忘記在哪裡看到的
: 而叉積好像跟角度也有關係
他們有特殊性關係
公式是 a ×b = |a| |b| sinθ
: 大家覺得勒 這算法可行嗎
我覺得可行
其他人怎麼覺得的 我不清楚
有沒有其他更好的方法 我也不清楚
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.250.65.203
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1443488150.A.2E1.html
→
09/29 12:23, , 1F
09/29 12:23, 1F
→
09/29 12:25, , 2F
09/29 12:25, 2F
→
09/29 14:09, , 3F
09/29 14:09, 3F
→
09/29 14:09, , 4F
09/29 14:09, 4F
討論串 (同標題文章)
