游戏题积累

1. 用最简单， 最快速的方法计算出下面这个圆形是否和正方形相交。

第一种情况，当正方形的中心即对角线交点到圆心的距离小于r+Sqt(2)*a/2时肯定相交。
第二种情况，当正方形的中心即对角线交点到圆心的距离大于r+a时肯定不相交了。
第三种情况，就是要考虑r+Sqt(2)*a/2<d<r+a的时候了，这个留给楼主吧。应该也不难！

对于球和立方体，下面这个不完善：

1、重新定义坐标体系，将一个正方形的顶点做为原点定义X,Y,Z轴。
2、以xy，xz，yz三个方向做投影，变成3个圆形和3个方形求交集的情况
3、判断方形的4个顶点是否在圆内（顶点坐标到圆心坐标是否小于半径）
4、判断圆形到x轴或y轴的距离是否小于半径+方形的宽或则高
5、有2个或以上方向的投影如果有交集则为相交，否则为不相交

2. 判断两条直线相交，并求出交点

第一种方法：

p1 p2， q1q2  来判断是否相交，则根据 q1p1 叉q1q2*q1q2叉q2p2 如果大于等于0则相交，否则不相交

//如果相交，计算出相交点（很简单的数学知识）

//公式：(x-x1)/(y-y1) = (x1-x2)/(y1-y2)

// (x-x3)/(y-y3) = (x3-x4)/(y3-y4)

第二种方法：

利用碰撞体

注意：可以在执行复杂的叉乘计算前，先用方法过滤掉不可能的情况

 3. 法线贴图和凹凸贴图的区别

 一个是存法线的，一个是存高度的

4. http://www.cnblogs.com/zhibolife/p/3624916.html

http://www.cnblogs.com/zhibolife/p/3685168.html