Re: [請益] 看懂微積分,就會寫程式???
※ 引述《StubbornLin (Victor)》之銘言:
: 實例的話,我以前接過的案子
: 用上了所有我懂的線性代數
: http://blog.ez2learn.com/2009/08/26/pysketch/
: 一套向量式的繪圖程式,畫圖的部份使用Cairo,所以這部份的數學
: 都是由函式庫包辦,但除了畫圖以外的部份都得自己去算
: 一個最簡單的實例,滑鼠的游標離某條線段有多遠?
假設線段為A點到B點
滑鼠座標為C點
BA:B點到A點的向量
CA:C點到A點的向量
theta:BA與CA的夾角
CA x BA = |CA||BA|sin_theta = 平行四邊形面積
|BA|為底
故:|CA|sin_theta = CA x BA / |BA| = 高
如果投影在線段內
這個就是解答了
如果投影不在線段內
那就看CA跟CB哪個比較短
至於如何判斷
CA˙BA = |CA||BA|cos_theta
|CA|cos_theta = CA˙BA / |BA| = 投影在BA的長度
所以
|CA|cos_theta <= |BA|...在線內
|CA|cos_theta > |BA|...在線外
時間複雜度O(1)
高中數學就解決>"<
之前跟同事討論演算法
有討論過這個例子
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.24.101.162
推
01/01 08:26, , 1F
01/01 08:26, 1F
推
01/01 09:04, , 2F
01/01 09:04, 2F
→
01/01 09:05, , 3F
01/01 09:05, 3F
→
01/01 12:55, , 4F
01/01 12:55, 4F
→
01/01 12:57, , 5F
01/01 12:57, 5F
推
01/01 14:36, , 6F
01/01 14:36, 6F
→
01/01 14:54, , 7F
01/01 14:54, 7F
→
01/01 14:56, , 8F
01/01 14:56, 8F
討論串 (同標題文章)
Soft_Job 近期熱門文章
PTT職涯區 即時熱門文章