类似二叉树思想和思

Shoponr43fdgv

两两方向划分出来的四个网格中有三个子包围盒中没有物体时停止该方向上的划分注意存在高维度不好划分的问题类似二叉树思想见如下。想一致只不过是循环水平方向和竖。方向是选定任意特定的几个方向上循环操作注意同样存在高维度不好划分的问题如图对于每一个划分出来的大的网格均要进行有规律的区域划分先横后竖或。者先竖后横且不一定在正中间最后将每个大网格中包围物体的各种信息等都保存在对应的叶子节点上如图中上半区域包围的物体信息保存在绿色的叶子节点里因为该叶子节点无法再次划。

分了注意对于区域也需要进行区域相同。的判断划分子区域的操作之后如果有。光线射入则就可以依次判断是否与每个父节点相交若相交则判断与其子节点是否相交直到判断到叶子节点为止则遍历判断是否与其。中的物体相交问题判断物体与包围盒边界。的相交关系的 亚美尼亚电话数据 算法较难不容易写出一个物体可能与多个包围盒相交那么这个物体的信息可能被多个叶子节点包含重复包含通过物。划分将空间按物体边界通过某种算法。来不断进行二分直到该区域内图形数量少到某个数时停止那么。

划分出来的每个区域都只会包含该区域完全包含了的图形信息部分位于该区域的图形信息将不会保存这样可以。很好的避免使用求包围盒与物体相交的算法。同时也可以避免信息的重复包含如何进行节点的划分每一次划分总是选择最长轴进行划分这样可以使得每次划分在空间上大小比较平均总是选择中间节点进行。分有个物体每次选择第个点进行划。分这样可以使得划分出来的二叉树无限接近于平衡二叉树伪代码若光线与包围盒不相交直接返回若为叶子节点遍历所有物体求交点返回最近的一个物体最终返回。