烈日行者

摘要：最近在看有关蒙特卡洛积分的内容，发现网上很多博主写的证明过程跳步较为严重，而且过程晦涩，不太容易理解。我在自己阅读国外相关教材附录后发现证明蒙特卡洛积分方法并不难，利用的仅是概率论的基本知识，现整理下来与大家分享。 那么什么是蒙特卡洛积分？简而言之就是，在求积分时，如果找不到被积函数的原函数，那么利 阅读全文

摘要：今天写程序的时候突然想到一点，记录一下： 计算机内存地址是线性排列组织的，而利用for循环对高维数组结构进行遍历处理的时候，要保证最内层for循环遍历的是高维数组的最低维度，这样可以最大化利用CPU的cache，举个例子： 假设有一个二维图像P(x,y)，x为行数，0<=x<=M-1，y为列数，0< 阅读全文

摘要：众所周知，上世纪的计算机在性能上都没法跟现在的计算机比，可那时的CPU极慢，浮点性能极低，那时候的程序员一谈到除法就眉头紧皱（因为那会CPU算除法的开销很大），可人们却又想玩游戏，怎么办？ 于是那时的程序员们想到了各种聪明的方法去实现各种图形学算法，这些算法的特点在于：很符合那时的计算机硬件特点（内 阅读全文

摘要：计算机图形学里最重要的是检测基本几何体之间的相交测试（检测两个基本几何体是否相交），以及求出交点在空间中的具体位置。一旦解决了基本的求交问题，那么对于复杂的几何体，如果视其为许多基本几何体的组合，问题也就迎刃而解了。 上国外网站淘了一些源码，自己把它整理了一下，变成了直接就能用的独立函数，贴在这里。 阅读全文