空间剪枝优化

# 判断一个物体在左侧还是右侧

只需要求出主角与物体的差向量，并与前方向做叉积即可
    * 结果>0 则在右侧
    * 结果<0 则在左侧
    * 结果=0 则在正前方或正后方

# 空间剪枝优化

	1. 判断物体是否在相机内
		对于一个物体，判断是否在相机内unity已经有了实现，但是假设我现在有一堆树，我想知道有多少棵树在相机内呢，直接遍历所有的树会导致我们的开销非常大
	2. 在一个100*100的空间内，随机生成2000个1*1的小方块，小方块生成后会随机赋予一个初速度，
	   小方块将沿速度方向匀速运动，碰到空间边界会反弹。小方块之间不会反弹。现在需要检查方块是否与其他方块发生了碰撞（相交）
		显然如果直接n^2来遍历判断，肯定会卡死，那这两个问题有没有非遍历方案呢?

# 优化方案

	1. 网格划分
		事实上，只有离的近的小方块才会相交，也只有一部分的树才会在相机内，我们可以把空间进行划分成块，只对小方块所在的空间块内的方块做碰撞检测，
		就可以优化大部分的检测了
		但是，随着空间的变大，小方块体积的变化，分配不均等问题，会导致网格的大小选取很困难，网格变多了也会造成一笔内存开销，有没有折中的方案呢？
	2. 四叉树/八叉树
		我认为其本质就是升维二分法，将空间通过递归不断的拆分下去，我们会选择最大划分层次以及最大包含对象数量来作为递归基，这样就可以通过树形结构
		来快速的查询交互关系了，但是实际工程中，物体都是有大小的，如果出现了占地多个节点的物体该如何处理呢？
		#方案1#
		只在叶子节点中存储物体，如果无法完美存储则存储在相交的叶子节点中
		#方案2#
		可以在非叶子节点存储物体，无法划分的物体则保留
		这两种方案可以说是各有优劣，第一种方案由于会存储多个节点，导致物体移动时树的变化开销增大，而第二种由于一个节点存储的内容更多，会导致检测了
		一些遥远的物体，如果能把物体抽象成点就更好了

参考博客：https://blog.csdn.net/yhn19951008/article/details/119899092