烈日行者

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

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

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