贊助廠商

娛樂城推薦

首頁

刊登資訊

  • 刊登者:匿名
  • 時間:2021-06-10 08:30:02

尚未解答DataScience- SVM 跟 GJK 的比較

DataScience- 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--

0個答案 DataScience- SVM 跟 GJK 的比較

其他問題

友站連結