weixin_55820696的博客

原创 在UE4里实现四叉树查找最近点

*在UE4里实现四叉树查找最近点如果问如何计算1个点与10个点中最近的点，可能只需要计算10次，比较9次便能得到答案。但若要以这样的方式计算1万，10万，甚至1千万个点中相邻的点，可能就需要计算几万次。这样计算的效率肯定是不可取的，所以就有了各式各样查找最近点的算法，四叉树查找就是一种简单易懂的查找方式。日常生活中，如果我们要描述自己所处的位置，会用某国家某省某县市某街道级级细化，最简单的例子便是寄快递时填写地址。这样便能在整个地球中定义你的位置，那我们是否能用这种方式来定义上面提到的1千万个点，给所有