shadow_lr

摘要： 前言 先说一下，写这篇博文的动机，原文的博主代码写的十分潇洒，以至于代码说明和注释都没有，最近恰逢看到，所以以此博文来分析其中的算法和流程 参考博文:https://blog.csdn.net/linxinfa/article/details/78816362 github网址:https://gi 阅读全文

摘要： 前言 上一篇博文说道，射线与场景中模型上的所有三角形求交时，会大幅度影响效率且花费比较多的时间，因此会采取使用包围盒的形式，进行一个加速求交。在此文中介绍OBB碰撞模型的碰撞算法 OBB的碰撞模型 有没有想过为什么需要用到OBB模型呢，假设一个场景内两个人物相撞了，你怎么判断它们是否相撞呢，大概就是 阅读全文

摘要： (一、二维差分与前缀和例题汇总) 前言 在不知道前缀和和差分的时候，一直以为关于一维二维的求和、加和都是暴力求解。。。 一维差分 什么是差分？通俗来讲就是一个数组相邻两个元素的差，一般为下标靠后的减去靠前的一个。设差分数组p[]，即： 将a[L]~a[R]内的元素都加上P → 只需前缀和b[L] + 阅读全文