https://visualgmq.github.io/categories/game-development/Recent content in Game Development on VisualGMQ的博客Hugo -- gohugo.iozh-cnvisualgmq@outlook.com (VisualGMQ)visualgmq@outlook.com (VisualGMQ)© 2026 VisualGMQMon, 31 Aug 2026 17:37:01 +0800https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E5%85%AB/Mon, 31 Aug 2026 17:37:01 +0800visualgmq@outlook.com (VisualGMQ)https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E5%85%AB/<p>本文述说了在SceneQuery场景下的加速结构BVH。</p> <p>本文是SceneQuery的最后一篇文章。至此，所有的SceneQuery技术都已叙述完毕。</p> <p>当然还有其他空间划分方法（SAP，OctTree，K-DTree等）。但这些一般用于模拟时的空间划分，等到模拟章节再说。</p> <p>绝大部分理论来自于Erin Catto的GDC分享<sup id="fnref:1"><a href="#fn:1" class="footnote-ref" role="doc-noteref">1</a></sup>（建议阅读）和PBRT<sup id="fnref:2"><a href="#fn:2" class="footnote-ref" role="doc-noteref">2</a></sup>，而实现则参考PhysX5.4.0。</p> <p>BVH构建更多的理论来源于渲染中光线追踪方向。其中有很多乱七八糟的BVH构建（在CPU上，或使用并行计算，或在GPU上构建）。本文不说那么多乱七八糟的，只说常用的方法。</p>https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E4%B8%83/Thu, 27 Aug 2026 10:44:58 +0800visualgmq@outlook.com (VisualGMQ)https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E4%B8%83/<p>本章说明了射线检测Raycast算法。</p> <p>大部分Raycast都是使用向量方程的数值解直接得出，这种的公式大全<sup id="fnref:1"><a href="#fn:1" class="footnote-ref" role="doc-noteref">1</a></sup>都有记载不再赘述。</p> <p>本文主要叙述：</p> <ol> <li>射线与凸多面体求交的Slab方法(Cyrus-Beck, Liang-Barsky和Kay-Kajiya)</li> <li>Gino编写的对任意凸体的Raycat算法的论文<sup id="fnref:2"><a href="#fn:2" class="footnote-ref" role="doc-noteref">2</a></sup>解释。此算法也用来做任意凸体之间的Sweep算法。</li> </ol>https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E5%85%AD/Tue, 25 Aug 2026 16:27:21 +0800visualgmq@outlook.com (VisualGMQ)https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E5%85%AD/<p>本文解释了EPA算法及其常见实现。</p>https://visualgmq.github.io/posts/%E6%B8%B8%E6%88%8F%E5%BC%80%E5%8F%91%E4%B8%AD%E7%9A%84%E5%AF%BB%E8%B7%AF%E4%B8%80/Thu, 06 Aug 2026 16:51:02 +0800visualgmq@outlook.com (VisualGMQ)https://visualgmq.github.io/posts/%E6%B8%B8%E6%88%8F%E5%BC%80%E5%8F%91%E4%B8%AD%E7%9A%84%E5%AF%BB%E8%B7%AF%E4%B8%80/<p>本文说明了游戏开发中的寻路算法。从BFS到Dijkstra到A*以及A*的变体等。</p> <p>大部分参考这篇由浅入深的文章<sup id="fnref:1"><a href="#fn:1" class="footnote-ref" role="doc-noteref">1</a></sup></p>https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E4%BA%94/Sun, 19 Jul 2026 23:24:56 +0000visualgmq@outlook.com (VisualGMQ)https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E4%BA%94/<p>本文解释了GJK算法及其常见实现。</p>https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E5%9B%9B/Sun, 19 Jul 2026 01:12:56 +0000visualgmq@outlook.com (VisualGMQ)https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E5%9B%9B/<p>这一章描述了判交和MTD算法，包括SAT等。</p> <p>大部分的判交算法都在公式大全<sup id="fnref:1"><a href="#fn:1" class="footnote-ref" role="doc-noteref">1</a></sup>中有推导。这里只记录一些难理解的。</p>https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E4%B8%89/Sat, 18 Jul 2026 01:12:56 +0000visualgmq@outlook.com (VisualGMQ)https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E4%B8%89/<p>这一章描述了各种几何体的最近点计算</p> <p>大部分的算法在公式大全<sup id="fnref:1"><a href="#fn:1" class="footnote-ref" role="doc-noteref">1</a></sup>中都有详细推导。我只记录一些较难理解的。</p>https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E4%BA%8C/Fri, 17 Jul 2026 01:12:56 +0000visualgmq@outlook.com (VisualGMQ)https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E4%BA%8C/<p>这一章描述了各种几何体表示法，以及BV构建。</p>https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E4%B8%80/Thu, 16 Jul 2026 18:44:56 +0000visualgmq@outlook.com (VisualGMQ)https://visualgmq.github.io/posts/%E4%BB%8E0%E5%BC%80%E5%A7%8B%E5%88%B6%E4%BD%9C%E6%B8%B8%E6%88%8F%E7%89%A9%E7%90%86%E5%BC%95%E6%93%8E%E4%B8%80/<p>这一章描述了物理引擎的结构，并对整个系列文章的路线进行介绍</p>https://visualgmq.github.io/posts/c++%E5%8E%9F%E5%AD%90%E5%86%85%E5%AD%98%E5%BA%8F%E5%92%8Cmesi/Sun, 21 Jun 2026 18:44:56 +0000visualgmq@outlook.com (VisualGMQ)https://visualgmq.github.io/posts/c++%E5%8E%9F%E5%AD%90%E5%86%85%E5%AD%98%E5%BA%8F%E5%92%8Cmesi/<p>在使用C++ atomic原子变量的时候，需要指定内存序(memory order)，比如<code>memory_order_relaxed</code>，<code>memory_order_acquire</code>等。我一直没搞明白这些内存序是在做什么。这几天深入理解了一下于是写下这份文章。</p>