作者shiburin (希布凛)
看板DataScience
标题[问题] SVM 跟 GJK 的比较
时间Wed Jan 27 16:08:15 2021
如题，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://webptt.com/cn.aspx?n=bbs/DataScience/M.1611734898.A.46A.html
2F：→ CaptPlanet: 想想看你提出的作法所求出来的解跟 SVM 的差别 01/31 04:24
3F：→ dddddd67: 其实GBT也很快，很准 02/01 22:43