[中學] 有向線求轉彎角度的大、小角選擇問題

看板Math作者 (酒虎)時間7年前 (2018/07/20 10:21), 7年前編輯推噓2(207)
留言9則, 3人參與, 7年前最新討論串1/1
  各位好,先在這邊謝謝各位花時間觀看。   三角函數我印象中是是高中的課程,所以選了中學分類,希望沒有錯誤。 --   事情是這樣的,手邊有個程式需要計算「連續經緯度的轉彎夾角」;目前已經有辦法計算出夾角了,可是想不到方法來選擇大角或小角(因為不成多邊形,好像不能稱為內、外角)。    例圖:https://imgur.com/DVvXBbY
  手邊沒有好工具,所以作得有點粗糙,希望各位可以明白。   例圖中:    1) 向右移動,還沒有夾角    2) 向右上移動,產生第1個夾角A(度數小於90度者)    3) 向右下移動,產生第2個夾角B(度數小於90度者)    4) 向右移動,產生第3個夾角(因為會跟後面的線卡到,沒列出)    5) 向左下移動,產生第4個夾角C(度數大於90度者)   而目前我的程式可以計算所有夾角中小於90度的那側,雖然可以直接拿180度扣,就可以直接得出另一側,但我不清楚要以何種規則來選擇大角或小角。 --   希望可以獲得各位的協助,在此先謝過了! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.42.38 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1532053306.A.64C.html

07/20 10:47, 7年前 , 1F
轉彎時,有規定是 順/逆 時針轉嘛?
07/20 10:47, 1F

07/20 10:50, 7年前 , 2F
沒有,不過因為原始資料是駕車行駛,所以可以認為是
07/20 10:50, 2F

07/20 10:51, 7年前 , 3F
左彎固定逆時針轉、右彎固定順時針轉
07/20 10:51, 3F

07/20 10:59, 7年前 , 4F
那這樣如何? 與行進方向相 同 (反),則選 小 (大)角
07/20 10:59, 4F

07/20 11:02, 7年前 , 5F
目前想起來是可行的方案,我花點時間去實作看看
07/20 11:02, 5F

07/20 11:02, 7年前 , 6F
謝謝協助!
07/20 11:02, 6F

07/20 11:22, 7年前 , 7F
有向量的話 炸內積取arccos就能解決 或類似作法
07/20 11:22, 7F
●現況回報   原本想說D大的說法感覺比較容易實作,結果因為向量沒學好,好像作歪而實作失敗了……先回頭嘗試a大的做法。

07/20 13:40, 7年前 , 8F
認真從頭看了向量後好像有點頭緒
07/20 13:40, 8F
●現況回報   目前看起來已經是實作成功了,感謝D大的資訊;雖然沒實作出a大的說法,但同樣也感謝協助。   這邊分享一下做法與結果:    例圖:https://imgur.com/9xkYBqc
  透過亂數方式產生了一段隨機的線條,起始於圖片的中心點,最後於右下角的箭頭處停下;每個角旁邊數字是「我最初算出的夾角, 以向量內積算出的夾角」。   程式中,二維向量以(x2 - x1, y2 - y1)儲存,後以向量夾角計算:    (a[0] * b[0] + a[1] * b[1]) /    ((sqrt(a[0] * a[0] + a[1] * a[1])) * (sqrt(b[0] * b[0] + b[1] * b[1])))   將上述數值以 t 代入 acos(t) * 180 / pi 中,就可以得出夾角了。 ○參考資料   1. https://zh.wikipedia.org/wiki/%E5%90%91%E9%87%8F   2. https://zh.wikipedia.org/wiki/%E7%82%B9%E7%A7%AF   3. http://web.cc.ntnu.edu.tw/~495401013/lecture3.html ※ 編輯: jakeasa123 (220.135.42.38), 07/20/2018 14:04:29

07/20 17:18, 7年前 , 9F
推推
07/20 17:18, 9F
文章代碼(AID): #1RKKSwPC (Math)