一种基于地图编辑器对可编辑对象查找的方法及其系统技术方案

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

A method and system of finding editable objects based on map editor

【技术实现步骤摘要】
一种基于地图编辑器对可编辑对象查找的方法及其系统


[0001]本专利技术涉及游戏编辑操作
，特别是一种基于地图编辑器对可编辑对象查找的方法及其系统。

技术介绍

[0002]在大型游戏设计中，一张地图中会看到很多怪物，玩家，地贴，路，花，草，树，木等物件，这里我们统称为可编辑物件，在承受住同屏渲染压力后，美术以及客户端人员在制作游戏的过程中就要在这些游戏场景中对某一具体物件进行详细的设定了(如位置，大小，旋转角度，光照，纹理等)
[0003]现在大多地图关卡编辑器的选择物件都是根据用户手点的鼠标位置，然后遍历地图上所有的可编辑对象，并对对象的坐标进行匹配，这样极端情况下，可能要遍历整张地图对所有可编辑的对象进行坐标点匹配，极大的消耗了系统的性能，并浪费了制作人员的时间，甚至有可能在地图角色众多时形成卡顿。
[0004]《地图编辑器》是一种所见即所得的游戏地图制作工具，它辅助设计和输出地图数据，包括创建、编辑、存储和管理游戏地图数据。地图编辑器读取和使用游戏资源，并按照游戏程序规约输出相应格式的地图数据，游戏程序(客户端和服务器)通过地图数据构建游戏场景，将其呈现给用户。

技术实现思路

[0005]为克服上述问题，本专利技术的目的是提供一种基于地图编辑器对可编辑对象查找的方法，通过对地图区域进行四叉树划分，极大的提高了游戏制作效率。
[0006]本专利技术采用以下方案实现：一种基于地图编辑器对可编辑对象查找的方法，所述方法包括如下步骤：
[0007]步骤S1、在地图编辑器中新建一张地图；
[0008]步骤S2、在地图编辑器中设定四叉树节点的最小矩形的宽度和高度；
[0009]步骤S3、操作人员要查找一物件时，获取选的物件需要遍历的层数，该层数即为四叉树的深度；
[0010]步骤S4、构建四叉树，将树的唯一序号tid作为四叉树的第一个参数，将父节点的唯一序号oid作为四叉树的第二个参数，记录节点所覆盖的矩阵范围大小作为四叉树的第三个参数，记录节点所隶属的深度大小作为四叉树的第四个参数；
[0011]步骤S5、当物件位置改变时动态更新当前的树节点；将更新后的树节点作为新的四叉树；
[0012]步骤S6、从新的四叉树中获取到这个编辑对象，即完成物件的编辑对象的查找。
[0013]进一步的，所述方法还包括：步骤S8、对查找到的编辑对象进行编辑操作。
[0014]进一步的，步骤S3进一步具体为：操作人员要查找一物件时，获取选的物件需要遍历的层数，设置获取的层数为n层，则第n层的节点数量m和最小矩形的宽度相乘的值一定要
大于等于地图的宽度；或者第n层的节点数量m和最小矩形的高度相乘的值要大于等于地图的高度。
[0015]进一步的，步骤S5进一步具体为：在地图编辑器中物件移动后，从一个区域移动到另一个区域，每当物件的坐标发生变化，判断物件是否还隶属于父节点的节点下方的范围内，否，则要更新物件所属的节点以及所属的父节点下方节点；是，则要更新物件所属的节点；更新树节点是个递归过程，从旧节点上移出去，添加到新节点上，子节点更新后还要更新父节点，直至遍历到新旧节点的父节点为止。
[0016]本专利技术还提供了一种基于地图编辑器对可编辑对象查找的系统，所述系统包括新建地图模块、矩形设置模块、深度遍历模块、四叉树构建模块、更新节点模块、以及编辑对象获取模块；
[0017]所述新建地图模块，用于在地图编辑器中新建一张地图；
[0018]所述矩形设置模块，在地图编辑器中设定四叉树节点的最小矩形的宽度和高度；
[0019]所述深度遍历模块，操作人员要查找一物件时，获取选的物件需要遍历的层数，该层数即为四叉树的深度；
[0020]所述四叉树构建模块，用于构建四叉树，将树的唯一序号tid作为四叉树的第一个参数，将父节点的唯一序号oid作为四叉树的第二个参数，记录节点所覆盖的矩阵范围大小作为四叉树的第三个参数，记录节点所隶属的深度大小作为四叉树的第四个参数；
[0021]所述更新节点模块，用于当物件位置改变时动态更新当前的树节点；将更新后的树节点作为新的四叉树；
[0022]所述编辑对象获取模块，从新的四叉树中获取到这个编辑对象，即完成物件的编辑对象的查找。
[0023]进一步的，所述系统还包括编辑操作模块，所述编辑操作模块，用于对查找到的编辑对象进行编辑操作。
[0024]进一步的，所述深度遍历模块的实现方式进一步具体为：操作人员要查找一物件时，获取选的物件需要遍历的层数，设置获取的层数为n层，则第n层的节点数量m和最小矩形的宽度相乘的值一定要大于等于地图的宽度；或者第n层的节点数量m和最小矩形的高度相乘的值要大于等于地图的高度。
[0025]进一步的，所述更新节点模块的实现方式进一步具体为：在地图编辑器中物件移动后，从一个区域移动到另一个区域，每当物件的坐标发生变化，判断物件是否还隶属于父节点的节点下方的范围内，否，则要更新物件所属的节点以及所属的父节点下方节点；是，则要更新物件所属的节点；更新树节点是个递归过程，从旧节点上移出去，添加到新节点上，子节点更新后还要更新父节点，直至遍历到新旧节点的父节点为止。
[0026]本专利技术的有益效果在于：在地图编辑器中，通过对地图区域进行四叉树划分，无需去考虑对象数量的多少，只需要考虑对游戏制作人员选定的鼠标点周围一定范围下面的四叉树节点的所有可编辑对象，极大的提高了游戏制作效率。
附图说明
[0027]图1是本专利技术的方法流程示意图。
[0028]图2是本专利技术的方法一实施例中地图下方建立的四叉树结构示意图。
[0029]图3是本专利技术的方法一实施例中物件房子添加到四叉树节点中的示意图。
[0030]图4是本专利技术的方法一实施例中操作人员选中2
‑
0编号的物件后需进行遍历四叉树的结构示意图。
[0031]图5是本专利技术的系统原理框图。
具体实施方式
[0032]下面结合附图对本专利技术做进一步说明。
[0033]请参阅图1所示，本专利技术的一种基于地图编辑器对可编辑对象查找的方法，所述方法包括如下步骤：
[0034]步骤S1、在地图编辑器中新建一张地图；
[0035]步骤S2、在地图编辑器中设定四叉树节点的最小矩形的宽度和高度；
[0036]步骤S3、操作人员要查找一物件时，获取选的物件需要遍历的层数，该层数即为四叉树的深度；
[0037]步骤S4、构建四叉树，将树的唯一序号tid作为四叉树的第一个参数，将父节点的唯一序号oid作为四叉树的第二个参数，记录节点所覆盖的矩阵范围大小作为四叉树的第三个参数，记录节点所隶属的深度大小作为四叉树的第四个参数；
[0038]步骤S5、当物件位置改变时动态更新当前的树节点；将更新后的树节点作为新的四叉树；
[0039]步骤S6、从新的四叉树中获取到这个编辑对象，即完成物件的编辑对象的查找。
...

【技术保护点】

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

【专利技术属性】
技术研发人员：刘德建，李佳，张延锋，柳旭辉，翁存敏，
申请(专利权)人：福建天晴在线互动科技有限公司，
类型：发明
国别省市：