[問題] SVM 跟 GJK 的比較
如題，GJK 是遊戲中常用來偵測 Convex set 是否有交集的演算法
他也會找出一個 Seperating Hyperplane
不同的是 SVM 的時間複雜度是 O(N^2)
但是 GJK 只要對 Convex Polygon 的頂點做計算，只有 O(N)
我的想法是如果 GJK 結合 Convex Hull 演算法 [複雜度 O(NlogN)]
似乎會比 SVM 來得更快 ?
為什麼沒有人這麼做呢，是不是我哪裡想錯了
謝謝
--
https://imgur.com/ET847SW
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.87.162 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/DataScience/M.1611734898.A.46A.html
推
01/31 04:20,
3年前
, 1F
01/31 04:20, 1F
→
01/31 04:24,
3年前
, 2F
01/31 04:24, 2F
→
02/01 22:43,
3年前
, 3F
02/01 22:43, 3F