计算几何是计算机科学的一个分支，主要研究几何问题的算法及其复杂度。在游戏开发中，我们会遇到一些非常基础的几何问题，虽然从视觉上一眼就能看出答案，但要为机器编写一套规则化的处理办法却很困难。这个时候，计算几何的知识就派上用场了。在探索计算几何的路上，我们会沿途欣赏到一个奇妙而伟大的数学理论一一线性代数。
程序员
2013年7期
