一种基于地图编辑器对可编辑对象查找的方法及其系统与流程

技术特征：
1.一种基于地图编辑器对可编辑对象查找的方法，其特征在于：所述方法包括如下步骤：步骤s1、在地图编辑器中新建一张地图；步骤s2、在地图编辑器中设定四叉树节点的最小矩形的宽度和高度；步骤s3、操作人员要查找一物件时，获取选的物件需要遍历的层数，该层数即为四叉树的深度；步骤s4、构建四叉树，将树的唯一序号tid作为四叉树的第一个参数，将父节点的唯一序号oid作为四叉树的第二个参数，记录节点所覆盖的矩阵范围大小作为四叉树的第三个参数，记录节点所隶属的深度大小作为四叉树的第四个参数；步骤s5、当物件位置改变时动态更新当前的树节点；将更新后的树节点作为新的四叉树；步骤s6、从新的四叉树中获取到这个编辑对象，即完成物件的编辑对象的查找。2.根据权利要求1所述的一种基于地图编辑器对可编辑对象查找的方法，其特征在于：所述方法还包括：步骤s8、对查找到的编辑对象进行编辑操作。3.根据权利要求1所述的一种基于地图编辑器对可编辑对象查找的方法，其特征在于：步骤s3进一步具体为：操作人员要查找一物件时，获取选的物件需要遍历的层数，设置获取的层数为n层，则第n层的节点数量m和最小矩形的宽度相乘的值一定要大于等于地图的宽度；或者第n层的节点数量m和最小矩形的高度相乘的值要大于等于地图的高度。4.根据权利要求1所述的一种基于地图编辑器对可编辑对象查找的方法，其特征在于：步骤s5进一步具体为：在地图编辑器中物件移动后，从一个区域移动到另一个区域，每当物件的坐标发生变化，判断物件是否还隶属于父节点的节点下方的范围内，否，则要更新物件所属的节点以及所属的父节点下方节点；是，则要更新物件所属的节点；更新树节点是个递归过程，从旧节点上移出去，添加到新节点上，子节点更新后还要更新父节点，直至遍历到新旧节点的父节点为止。5.一种基于地图编辑器对可编辑对象查找的系统，其特征在于：所述系统包括新建地图模块、矩形设置模块、深度遍历模块、四叉树构建模块、更新节点模块、以及编辑对象获取模块；所述新建地图模块，用于在地图编辑器中新建一张地图；所述矩形设置模块，在地图编辑器中设定四叉树节点的最小矩形的宽度和高度；所述深度遍历模块，操作人员要查找一物件时，获取选的物件需要遍历的层数，该层数即为四叉树的深度；所述四叉树构建模块，用于构建四叉树，将树的唯一序号tid作为四叉树的第一个参数，将父节点的唯一序号oid作为四叉树的第二个参数，记录节点所覆盖的矩阵范围大小作为四叉树的第三个参数，记录节点所隶属的深度大小作为四叉树的第四个参数；所述更新节点模块，用于当物件位置改变时动态更新当前的树节点；将更新后的树节点作为新的四叉树；所述编辑对象获取模块，从新的四叉树中获取到这个编辑对象，即完成物件的编辑对象的查找。6.根据权利要求1所述的一种基于地图编辑器对可编辑对象查找的系统，其特征在于：
所述系统还包括编辑操作模块，所述编辑操作模块，用于对查找到的编辑对象进行编辑操作。7.根据权利要求1所述的一种基于地图编辑器对可编辑对象查找的系统，其特征在于：所述深度遍历模块的实现方式进一步具体为：操作人员要查找一物件时，获取选的物件需要遍历的层数，设置获取的层数为n层，则第n层的节点数量m和最小矩形的宽度相乘的值一定要大于等于地图的宽度；或者第n层的节点数量m和最小矩形的高度相乘的值要大于等于地图的高度。8.根据权利要求1所述的一种基于地图编辑器对可编辑对象查找的系统，其特征在于：所述更新节点模块的实现方式进一步具体为：在地图编辑器中物件移动后，从一个区域移动到另一个区域，每当物件的坐标发生变化，判断物件是否还隶属于父节点的节点下方的范围内，否，则要更新物件所属的节点以及所属的父节点下方节点；是，则要更新物件所属的节点；更新树节点是个递归过程，从旧节点上移出去，添加到新节点上，子节点更新后还要更新父节点，直至遍历到新旧节点的父节点为止。

技术总结
本发明提供了一种基于地图编辑器对可编辑对象查找的方法，该方法为：步骤S1、在地图编辑器中新建一张地图；步骤S2、在地图编辑器中设定四叉树节点的最小矩形的宽度和高度；步骤S3、操作人员要查找一物件时，获取选的物件需要遍历的层数，该层数即为四叉树的深度；步骤S4、构建四叉树；步骤S5、当物件位置改变时动态更新当前的树节点；将更新后的树节点作为新的四叉树；步骤S6、从新的四叉树中获取到这个编辑对象，即完成物件的编辑对象的查找。本发明无需去考虑对象数量的多少，只需要遍历鼠标点周围一定范围下面的四叉树节点的所有显示对象即可，提高工作效率。提高工作效率。提高工作效率。


技术研发人员：刘德建 李佳 张延锋 柳旭辉 翁存敏
受保护的技术使用者：福建天晴在线互动科技有限公司
技术研发日：2022.04.12
技术公布日：2022/7/21