![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Collision
文章平均质量分 81
ITLayman
这个作者很懒,什么都没留下…
展开
-
分离轴测试
转载请注明出处:http://blog.csdn.net/shenlan282/article/details/7179575分离轴测试是空间碰撞检测中一个很常用、很有效的判断方法。它的原理来源于集合分析中的“分离超平面定理”(separating hyper-plane theorem):如果两个集合A和B不相交,那么必定存在一个分离超平面P,并使得A和B分别位于P的不相同的两侧。此转载 2012-05-23 22:58:34 · 933 阅读 · 0 评论 -
Lin-Canny算法
转载请注明出处:http://blog.csdn.net/bugrunner/article/details/6231501 求解凸包间的最近点对是计算几何中一个非常有用的算法,经常被用在谐如碰撞检测、物理引擎等图形学相关的领域,而且该算法的效率对于最终整个系统的效能有着相当关键的制约。常规的对于几何体之间的最近点对求解一般即是暴力的遍历算法,这种效率太过于低下,不具有普遍转载 2012-12-12 16:19:19 · 1277 阅读 · 0 评论