Author: 龚敏敏

算法介绍:矩阵求逆的快速算法 矩阵求逆在3D程序中很常见，主要应用于求Billboard矩阵。按照定义的计算方法乘法运算，严重影响了性能。在需要大量Billboard矩阵运算时，矩阵求逆

　　对于PC游戏，在鼠标大行其道的今天，如何由鼠标的位置判定其下的对象是什么，是几乎所有游戏都必须面对的问题。

以下提供几种方法，仅供参考。

1、包围框法：
　　一般的，对游戏中的每个对象创建一个伴随的包围框，通过遍历所有可见对象，判定鼠标坐标点是否落在某个包围框的内部来获取其选取的对象。这种方法的优点是简单，算法容易理解，当使用矩形包

一、引言

　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中

　　和大部分的迷宫程序相同，迷宫的解决方法是 递归或者是用堆栈来模拟递归，这个程序也不例外。但是我们知道普通的迷宫求解程序通常是用一种递归的方法来实现的。程序从一开始运行就不断的进行递归，直到找到迷宫的出口。但是这对一个演示程序来说是不行的，我们需要演示一个迷宫行走者在迷宫中的行走过程。

　　因此我们用另外的方式来实现，我们首先要需要一个状态机来记录当前行走者的状态，比如说他是处在行走还是寻