作者DJWS (...)
看板C_and_CPP
標題Re: [問題] 判斷多邊形順逆的問題
時間Tue Sep 29 08:55:45 2015
※ 引述《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
→ lNishan: 文章說 "對於凸多邊形而言" 這樣的話應該沒有錯? 09/29 12:23
→ lNishan: 噢OAO 抱歉 ... 我以為原po的假設也是凸多邊形 09/29 12:25
→ ga544523: 了解 之後我應該會叉積法來判斷 畢竟目前只會用到簡單多 09/29 14:09
→ ga544523: 邊型 感謝各位的幫忙 09/29 14:09