游戏底层
樱花树樱花开
这个作者很懒,什么都没留下…
展开
-
判断是两个形状是否相交(一)-SAT分离轴理论
判断是两个形状是否相交(一)-SAT分离轴理论原文地址简介分离轴理论,简称SAT(SeparatingAxisTheoremSeparating Axis Theorem),是一个判断两个凸多边形是否碰撞的理论。此理论可以用于找到最小的渗透向量(感觉应该是模最小的),此向量在物理模拟和其他很多应用中很有用。SAT是一种高效的算法,能够出去每种形状对(譬如圆和圆,圆和多边形,多边形和线段)对碰撞检测代翻译 2017-01-29 14:09:28 · 7843 阅读 · 3 评论 -
判断两个形状是否相交(二)-GJK
判断两个形状是否相交(二)-GJK原文地址一、 介绍:GJK和SAT一样,只适用于凸多边形。GJK更为强大的地方在于,它可以通过“支持函数”(稍后讨论)支持所有的形状。因此,和SAT不同,你不用对曲边型使用特殊的代码或者方法进行特殊处理,就可以使用GJK。 GJK是一个迭代式的方法但是收敛的非常快,如果使用最新的渗透(分离)向量,它几乎是在一个很短的时间内得出结果。它是SAT在3D环境下的一个翻译 2017-01-29 14:10:12 · 8708 阅读 · 3 评论 -
GJK之判断是否相交
原文地址: http://www.codezealot.org/archives/88一、 介绍: GJK和SAT一样,只适用于凸多边形。GJK更为强大的地方在于,它可以通过“支持函数”(稍后讨论)支持所有的形状。因此,和SAT不同,你不用对曲边型使用特殊的代码或者方法进行特殊处理,就可以使用GJK。 GJK是一个迭代式的方法但是收敛的非常快,如果使用最新的渗透(分离)翻译 2014-10-07 09:23:23 · 2176 阅读 · 0 评论 -
box2d源码解析(一)概述
box2d源码解析(一)概述tags: box2d源码为什么写这篇博文前一段时间一直在花时间看box2d源码,真可谓废了九牛二虎之力,四处扒资料,皇天不负有心人,最终还是将源码看完了,可以长舒一口气了.不过会想起我在学习过程中遇到的没有资料之苦,是绝不能让后来人再次承受,因为这非但不是对毅力的历练,反而是对时间的浪费。 网上的资料实在少得可怜,有关于box2d的,也是box2d的用法,根本就不是源原创 2017-04-10 21:34:11 · 3419 阅读 · 4 评论