Unity - A计划（永久有效期）
![]()
扫二维码继续学习 二维码时效为半小时
在很多物体中 遍历一个离指定物体最近距离的物体的方法
6
回复 2090
浏览
回复 2090
浏览
如题，请问老师有什么效率高的办法吗？
所有回复
-
这种好像只能一个一个比较算出最小值
(0) 回复 (0) -
-
这个得用合适的场景管理器吧。。。比如四叉树插件、8叉树插件、bsp树插件。
BSP树性能很高，比较适合封闭的环境，尤其是室内，FPS游戏。而且BSP天生就带着碰撞检测优势。
策略游戏比较适合使用四叉树，就是把地图分成左上、左下、右上、右下四个区域，每个区域又要再细分成左上、左下、右上、右下四个区域，如此分下去，直到足够小。。然后里面所有的物体，都放在对应的区域里面，就是一个大树下面的叶子节点中。。检测某个点距离范围内的所有物体时，就可以先判断这个点在哪个区域，然后只要遍历这个区域内的物体即可，其他区域内的不会涉及，所以会提高性能。
8叉树适合很大型的场景，就是分成8个区域，立体的话的四叉树而已。原理相同。
