ayww的博客

快速相交检测：平面与包围盒1.前言2.数学背景3.计算原理4.代码1.前言   在游戏等实时性要求高的三维程序中，相交检测是一项及其基础又重要的技术，大佬们相继提出各种检测技术。  当然大多数人的实现方式可能 （确信）是将包围盒的8个点分别带入平面检测，这将要做8组点积。  今天我来介绍其中一项比较快速的检测方法，在略去相交和内部的判断后可以直接降到四次点积，当然如果使用的是AABB则会变...

奇妙之旅：SIMD加速矩阵运算1.前言2.预备知识3.计算逻辑4.代码实战1.前言  游戏会涉及到大量4x4的矩阵乘法运算，而乘法最简单直观的实现就是循环4×4×4次乘法，以及若干次加法，得到结果。  在计算量较少时，cpu并不是很紧张。然而游戏通常每秒伴随着大量运算，此时，计算的效率就显得尤为重要。  通过查阅文献，我发现了一种SIMD（Single Instruction Multip...