在写之前，必须对 前一篇文档补充一下。
Camera2DAngle类是 摄像机旋转 2d人物360度，PlayerMove是人物移动。
这两个类 都可以 360 ° 场景旋转人物也跟着旋转。
但不能同时用。 前者更倾向于 不移动的 人物。后者倾向于 移动的人物。 但精度 前者 高于 后者。具体根据项目需求 选择。
今天 介绍的类 CollisionDetection 碰撞检测类
public GameObject GridPrefab;//网格块材料 public int RangeLength;//网格块范围 public bool showGrid;//是否显示
第一个参数，是网格的图形，你可以用 任何模型 作为一个网格的形状。当然这不是必须要显示的
第二个参数，取值为0--max，当0的时候，就是九宫格，1的时候是 25宫格，2的时候49宫格，3的时候81宫格，规律是 (2n+1)(2n+1);
第三个参数，是否显示，如果不选，则第一个参数 不需要填写。
下面我们来看看效果
说明下，添加位置和disk相同。我用cube作为网格形状，我选择的范围是0和1，也就是9和25宫格，我让他显示，当然，最好建议不要选择显示，这样会影响效率。
这张是我旋转之后的图，看的出人物方向还是面对面过来的。
有人问，为何范围一定要 9,25,49,81这类的。其实 大家仔细想下就知道，我要让 人物 永远保证在中心点，那么 奇数 *奇数才能确保这样。
网格计算是协程方式，测试在2000左右手机下，同屏显示 300人 走动碰撞检测保证在35帧以上。低端手机 也能满足同屏 100+人 不卡。
下一篇，AI。
链接：http://pan.baidu.com/s/1G5DAA 密码：v2kl
最优网格四叉法代码
前一阵子，我想想，其实给一点代码也没什么，所以就放一部分 代码大家看看。
这个是 其原理图，我自己画的，画工一般。概念就是 人物在填充里面 是 只检测 绿色填充，而走到红蓝线 开始检测不同 的临界区。
同时，为了记录和检索不要那么频繁，也优化过了。
检测精度非常高，比如人物在2 这个点，图上有，那么他检测的 首先是 0，然后是 2的对角。然后2的两边。
如果人物在0 那么他只检测0；同时还有方向的约束，可以优先检索顺序。
测试下来，比触发碰撞 效率高2倍。如果做游戏，优化最大，几乎达到 一半的 无碰撞性能。
using UnityEngine; using System.Collections; using UnityEngine.UI; public class ceshi : MonoBehaviour { float widths, heights; public float x1; public float x2; public float y1; public float y2; private int w; private int h; public bool stop; void Start() { } void OnEnable() { stop = true; Vector2 v = Camera.main.WorldToScreenPoint(this.transform.position); widths = Screen.width / 6; heights = Screen.height / 6; w = (int)(v.x / widths); h = (int)(v.y / heights); //初始化 人物 坐标 对应的 网格 位置，并保存到 网格内 OnInstet(w, h); } //插入数据 void OnInstet(int w, int h) { Vector2 VectorGrid = new Vector2(w, h); ArrayList arrlist = GameModel.getInstance().GridList[VectorGrid]; if (!arrlist.Contains(transform.name)) { GameModel.getInstance().GridList[VectorGrid].Add(transform.name); } else { int Indexs = GameModel.getInstance().GridList[VectorGrid].IndexOf(transform.name); GameModel.getInstance().GridList[VectorGrid].RemoveAt(Indexs); } } bool sortGird(int w, int h) { ArrayList arr = new ArrayList(); if (w < 0) { w = 0; } if (h < 0) { h = 0; } if (w > 5) { w = 5; } if (h > 5) { h = 5; } Vector2 VectorGrid = new Vector2(w, h); arr = GameModel.getInstance().GridList[VectorGrid]; if (OnSetArmy(arr)) { return true; } return false; } bool OnSetArmy(ArrayList arr) { if (arr.Count > 0) { for (int i = 0; i < arr.Count; i++) { if (arr[i] != this.transform.name)//如果不是自己 { stop = false;//停止检测 return true; } } } return false; } //查询数据 void OnFindData(int vector) { //根据人物 角度 选择 从 哪个开始 switch (vector) { case 0: //中间 sortGird(w, h); break; case 1: //左上 if (sortGird(w, h))//自己 { break; } if (sortGird(w - 1, h + 1)) { break; }//左上对角 if (sortGird(w - 1, h)) { break; }//左 if (sortGird(w, h + 1)) { break; }//上 //找出一个 就跳转 break; case 2: //右上 if (sortGird(w, h)) { break; }//自己 if (sortGird(w + 1, h + 1)) { break; }//右上对角 if (sortGird(w + 1, h)) { break; }//右 if (sortGird(w, h + 1)) { break; }//上 break; case 3: //左下 if (sortGird(w, h)) { break; }//自己 if (sortGird(w - 1, h - 1)) { break; }//左下对角 if (sortGird(w - 1, h)) { break; }//左 if (sortGird(w, h - 1)) { break; }//下 break; case 4: //右下 if (sortGird(w, h)) { break; }//自己 if (sortGird(w + 1, h - 1)) { break; }//右下对角 if (sortGird(w - 1, h)) { break; }//右 if (sortGird(w, h - 1)) { break; }//下 break; case 5: //上 if (sortGird(w, h)) { break; }//自己 if (sortGird(w, h + 1)) { break; }//上 break; case 6: //右 if (sortGird(w, h)) { break; }//自己 if (sortGird(w + 1, h)) { break; }//右 break; case 7: //下 if (sortGird(w, h)) { break; }//自己 if (sortGird(w, h - 1)) { break; }//下 break; case 8: //左 if (sortGird(w, h)) { break; }//自己 if (sortGird(w - 1, h)) { break; }//左 break; default: break; } } private bool top; private bool bottom; private bool left; private bool right; //判断是否在临界点 void OnRectPostion(bool tops = true, bool bottoms = true, bool lefts = true, bool rights = true) { top = tops; bottom = bottoms; left = lefts; right = rights; } //存储网格数据 void Storage() { Vector2 v = Camera.main.WorldToScreenPoint(this.transform.position); int w_new = (int)(v.x / widths); int h_new = (int)(v.y / heights); int ww = w, hh = h; if (w_new != w) { if (w_new < w) { int w1 = (int)(v.x) % (int)(widths); if (w1 < x2) { //进入了下一个格子 存储数据 OnRectPostion();//判断是否在临界点 ww = w_new; // print("111"); } else { //偏左 进入临界点 left = false; } } else { int w1 = (int)(v.x) % (int)(widths); if (w1 > x1) { //进入了下一个格子 OnRectPostion(); ww = w_new; // print("222"); } else { // 偏右 进入临界点 right = false; } } } ///////////////////////////////////////////////////////////// if (h_new != h) { if (h_new < h) { int h1 = (int)(v.y) % (int)(heights); if (h1 < y2) { //进入了下一个格子 OnRectPostion(); hh = h_new; // print("333"); } else { //偏上 进入临界点 top = false; } } else { int h1 = (int)(v.y) % (int)(heights); if (h1 > y1) { //进入了下一个格子 OnRectPostion(); hh = h_new; // print("444"); } else { //偏下 进入临界点 bottom = false; } } } /////////////// OnInstet(w, h);//删除老数据 OnInstet(ww, hh);//添加新数据 w = ww; h = hh; //换新 } //查询人物网格内的碰撞 void FindGrid() { //如果在上面 if (!top) { if (!left)//左上 { OnFindData(1); } else if (!right)//右上 { OnFindData(2); } else { //上 OnFindData(5); } return; } //如果在下面 if (!bottom) { if (!left)//左下 { OnFindData(3); } else if (!right)//右下 { OnFindData(4); } else { //下 OnFindData(7); } return; } //如果在左边 if (!left) { if (!top)//左上 { OnFindData(1); } else if (!bottom)//左下 { OnFindData(3); } else //左边 { OnFindData(8); } return; } //如果在右边 if (!right) { if (!top)//右上 { OnFindData(2); } else if (!bottom)//右下 { OnFindData(4); } else //右边 { OnFindData(6); } return; } //不在临界点 if (top && bottom && left && right) { OnFindData(0); } } void Update() { //存储坐标 和 找出临界点 Storage(); /////////////////////////// //判断临界点 的位置，找出 需要 检索的 格子。 if (stop) { FindGrid(); } } }