<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[OK_why_not的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/OK_why_not</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; OK_why_not]]></copyright><item><title><![CDATA[用栈优化二叉树递归检测]]></title><link>https://blog.youkuaiyun.com/OK_why_not/article/details/136567676</link><guid>https://blog.youkuaiyun.com/OK_why_not/article/details/136567676</guid><author>OK_why_not</author><pubDate>Fri, 08 Mar 2024 17:26:06 +0800</pubDate><description><![CDATA[用栈优化二叉树递归检测，优化性能]]></description><category></category></item><item><title><![CDATA[分离轴定理(SAT)实现三维物体碰撞检测]]></title><link>https://blog.youkuaiyun.com/OK_why_not/article/details/136478851</link><guid>https://blog.youkuaiyun.com/OK_why_not/article/details/136478851</guid><author>OK_why_not</author><pubDate>Thu, 07 Mar 2024 18:46:52 +0800</pubDate><description><![CDATA[在做三维运动防碰撞项目中需要用到SAT算法，但是查阅资料发现很少有讲明白三维SAT应用的。于是打算自己记录一下实现过程。分离轴理论，简称SAT(SeparatingAxisTheorem)，通过判断任意两个凸多边形在任意角度下的投影是否均存在重叠，来判断是否发生碰撞。即两个不相交的多边形一定能找到一条轴，它们在这条轴上的投影不相交，而如果找不到这样的一条轴，那说明这两个物体相交。这就是分离轴定理的核心思想。注意：分离轴定理只适合凸多边形（体），所以如果是凹多边形（体）的话需要转换成多个凸多边形（体）。]]></description><category></category></item></channel></rss>