一种笔刷轨迹的优化方法及装置制造方法及图纸

本说明书提供一种笔刷轨迹的优化方法及装置，其中所述方法包括：根据用户操作所述笔刷工具在场景图像中形成的移动轨迹，获取包含所述移动轨迹的方形包围盒；对所述方形包围盒所形成的编辑区域内的平面网格进行四叉树构建，将所述平面网格中的每个网格单元设置为所述四叉树的叶子节点；标记与所述笔刷工具的移动轨迹存在交集的至少一个所述网格单元；基于所述四叉树对所述至少一个所述网格单元进行合并，使得所述平面网格内的网格单元的数量达到预设的数量区间。

An optimization method and device of brush trace

【技术实现步骤摘要】
一种笔刷轨迹的优化方法及装置
本申请涉及计算机科学
，特别涉及一种笔刷轨迹的优化方法、装置、计算设备及计算机可读存储介质。
技术介绍
笔刷工具是图片编辑软件中常见的工具之一，尤其是对于三维或二维的虚拟场景的场景图像的处理中，经常会用到笔刷工具对场景图像进行选定和编辑，然而在现有技术中，但是，在存在大量笔刷工具的轨迹点的情况下，系统需要花费大量的时间去记录笔刷工具的移动轨迹，因此如何提高记录的时间与效率就成为一个亟待解决的难题。
技术实现思路
有鉴于此，本说明书实施例提供了一种笔刷轨迹的优化方法、装置、计算设备及计算机可读存储介质，以解决现有技术中存在的技术缺陷。根据本说明书实施例的第一方面，提供了一种笔刷轨迹的优化方法，包括：根据用户操作所述笔刷工具在场景图像中形成的移动轨迹，获取包含所述移动轨迹的方形包围盒；对所述方形包围盒所形成的编辑区域内的平面网格进行四叉树构建，将所述平面网格中的每个网格单元设置为所述四叉树的叶子节点；标记与所述笔刷工具的移动轨迹存在交集的至少一个所述网格单元；基于所述四叉树对所述至少一个所述网格单元进行合并，使得所述平面网格内的网格单元的数量达到预设的数量区间。根据本说明书实施例的第二方面，提供了一种笔刷轨迹的优化装置，包括：包围盒模块，被配置为根据用户操作所述笔刷工具在场景图像中形成的移动轨迹，获取包含所述移动轨迹的方形包围盒；四叉树构建模块，被配置为对所述方形包围盒所形成的编辑区域内的平面网格进行四叉树构建，将所述平面网格中的每个网格单元设置为所述四叉树的叶子节点；标记模块，被配置为标记与所述笔刷工具的移动轨迹存在交集的至少一个所述网格单元；整合优化模块，被配置为基于所述四叉树对所述至少一个所述网格单元进行合并，使得所述平面网格内的网格单元的数量达到预设的数量区间。根据本说明书实施例的第三方面，提供了一种计算设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机指令，所述处理器执行所述指令时实现所述笔刷轨迹的优化方法的步骤。根据本说明书实施例的第四方面，提供了一种计算机可读存储介质，其存储有计算机指令，该指令被处理器执行时实现所述笔刷轨迹的优化方法的步骤。本申请通过利用四叉树结构对平面网格中被标记的多个网格单元进行合并，从而提高了平面网格的颗粒度，可实现高效地记录被标记的网格单元，并且当被标记的网格单元的数量占所有网格单元的数量比重较大时，会有较多比例的被标记的网格单元被合并，可实现高效记录并减少了占用的运算开销以及内存资源，由于显存的硬件特性，可以有效地减少显存提交次数的同时不增加请求的提交量，有效地优化了显存的编辑性能。附图说明图1是本申请实施例提供的计算设备的结构框图；图2是本申请实施例提供的笔刷轨迹的优化方法的流程图；图3是本申请实施例提供的笔刷轨迹的优化方法的另一流程图；图4是本申请实施例提供的笔刷轨迹的优化方法的另一流程图；图5是本申请实施例提供的笔刷轨迹的优化方法的另一流程图；图6是本申请实施例提供的笔刷轨迹的优化方法的另一流程图；图7是本申请实施例提供的笔刷轨迹的优化方法的示意图；图8是本申请实施例提供的笔刷轨迹的优化方法的另一示意图；图9是本申请实施例提供的笔刷轨迹的优化装置的结构示意图。具体实施方式在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本申请内涵的情况下做类似推广，因此本申请不受下面公开的具体实施的限制。在本说明书一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本说明书一个或多个实施例。在本说明书一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本说明书一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解，尽管在本说明书一个或多个实施例中可能采用术语第一、第二等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本说明书一个或多个实施例范围的情况下，第一也可以被称为第二，类似地，第二也可以被称为第一。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。首先，对本专利技术一个或多个实施例涉及的名词术语进行解释。虚拟场景：二维或三维的虚拟场景，例如二维游戏或者三维游戏中的虚拟游戏场景。笔刷工具：图像编辑软件中的常见工具之一，能够模拟出各种笔触，达到例如毛笔、水彩笔、蜡笔等特殊的绘制效果。分辨率：显示分辨率就是屏幕上显示的像素数量，分辨率160×128的标识水平像素数为160个，垂直像素数128个，分辨率越高，像素的数目越多，感应到的图像越精密，在屏幕尺寸一样的情况下，分辨率越高，显示效果就越精细和细腻。四叉树：四叉树是一种树状数据结构，在每一个节点上会有四个子区块。四叉树常应用于二维空间数据的分析与分类，它将数据区分成为四个象限。数据范围可以是方形或矩形或其他任意形状。包围盒：包围盒是一种求解离散点集最优包围空间的算法，基本思想是用体积稍大且特性简单的几何体(称为包围盒)来近似地代替复杂的几何对象，最常见的包围盒算法有AABB包围盒(Axis-alignedboundingbox)，包围球(Sphere)，方向包围盒OBB(Orientedboundingbox)以及固定方向凸包FDH(Fixeddirectionshulls或k-DOP)，碰撞检测问题在虚拟现实、计算机辅助设计与制造、游戏及机器人等领域有着广泛的应用，甚至成为关键技术，而包围盒算法是进行碰撞干涉初步检测的重要方法之一。在本申请中，提供了一种笔刷轨迹的优化方法、装置、计算设备及计算机可读存储介质，在下面的实施例中逐一进行详细说明。图1示出了根据本说明书一实施例的计算设备100的结构框图。该计算设备100的部件包括但不限于存储器110和处理器120。处理器120与存储器110通过总线130相连接，数据库150用于保存数据。计算设备100还包括接入设备140，接入设备140使得计算设备100能够经由一个或多个网络160通信。这些网络的示例包括公用交换电话网(PSTN)、局域网(LAN)、广域网(WAN)、个域网(PAN)或诸如因特网的通信网络的组合。接入设备140可以包括有线或无线的任何类型的网络接口(例如，网络接口卡(NIC))中的一个或多个，诸如IEEE802.11无线局域网(WLAN)无线接口、全球微波互联接入(Wi-MAX)接口、以太网接口、通用串行总线(USB)接口、蜂窝网络接口、蓝牙接口、近场通信(NFC)接口，等等。在本说明书的一个实施例中，本文档来自技高网...

【技术保护点】
1.一种笔刷轨迹的优化方法，其特征在于，包括：/n根据用户操作所述笔刷工具在场景图像中形成的移动轨迹，获取包含所述移动轨迹的方形包围盒；/n对所述方形包围盒所形成的编辑区域内的平面网格进行四叉树构建，将所述平面网格中的每个网格单元设置为所述四叉树的叶子节点；/n标记与所述笔刷工具的移动轨迹存在交集的至少一个所述网格单元；/n基于所述四叉树对所述至少一个所述网格单元进行合并，使得所述平面网格内的网格单元的数量达到预设的数量区间。/n

【技术特征摘要】
1.一种笔刷轨迹的优化方法，其特征在于，包括：
根据用户操作所述笔刷工具在场景图像中形成的移动轨迹，获取包含所述移动轨迹的方形包围盒；
对所述方形包围盒所形成的编辑区域内的平面网格进行四叉树构建，将所述平面网格中的每个网格单元设置为所述四叉树的叶子节点；
标记与所述笔刷工具的移动轨迹存在交集的至少一个所述网格单元；
基于所述四叉树对所述至少一个所述网格单元进行合并，使得所述平面网格内的网格单元的数量达到预设的数量区间。


2.根据权利要求1所述的方法，其特征在于，在根据用户操作所述笔刷工具在场景图像中形成的移动轨迹，获取包含所述移动轨迹的方形包围盒之前，还包括：
从虚拟场景中获取所述场景图像，通过由多个所述网格单元组成的平面网格对所述场景图像进行栅格化处理；
构建笔刷工具对应的碰撞模型，记录用户在操作所述笔刷工具的过程中与所述碰撞模型发生碰撞的至少一个网格单元；
基于与所述碰撞模型发生碰撞的至少一个网格单元得到用户操作所述笔刷工具在所述场景图像中形成的移动轨迹。


3.根据权利要求1所述的方法，其特征在于，在对所述方形包围盒所形成的编辑区域内的平面网格进行四叉树构建之前，还包括：
获取所述方形包围盒所形成的编辑区域内的平面网格；
确定所述平面网格内的所述网格单元的数量；
确定所述平面网格中的每个所述网格单元的世界坐标。


4.根据权利要求1所述的方法，其特征在于，所述对所述方形包围盒所形成的编辑区域内的平面网格进行四叉树构建，将所述平面网格中的每个网格单元设置为所述四叉树的叶子节点包括：
根据所述网格单元的数量将所述方形包围盒所形成的编辑区域按照四象限的方式递归分割n次，得到2n×2n个子象限，其中n为大于等于1的正整数；
将所述平面网格内每个所述网格单元与每个所述子象限相对应，使得所述平面网格中的每个网格单元作为所述四叉树的每个叶子节点；
根据所述四叉树的叶子节点的数量确定所述四叉树的深度和中间节点的数量并构建四叉树。


5.根据权利要求2所述的方法，其特征在于，所述标记与所述笔刷工具的移动轨迹存在交集的至少一个所述网格单元包括：
提取所述用户在操作所述笔刷工具的过程中与所述碰撞模型发生碰撞的至少一个网格单元的记录；
对所述用户在操作所述笔刷工具的过程中与所述碰撞模型发生碰撞的至少一个网格单元进行标记。


6.根据权利要求4所述的方法，其特征在于，所述基于所述四叉树对所述至少一个所述网格单元进行合并，使得所述平面网格内的网格单元的数量达到预设的数量区间包括S102至步骤S110：
S102：在位于同一中间节点下的四个所述叶子节点均为被标记的网格单元的情况下，将所述四个被标记的网格单元以及所述中间节点的四个所述叶子节点进行合并；
S104：在位于同一深度层级的中间节点均为由下层中间节合并得到的中间节点的情况下，将所述位于同一深度层级的中间节点进行合并，刷新所述四叉树；
S106：根据刷新后的所述四叉树重新确定所述平面网格中的所述网格单元的数量；
S108：重复步骤S104至步骤S106，直至所述平面网格内的网格单元的数量达到预设的数量区间内。


7.根据权利要求2所述的方法，其特征在于，在基于所述四叉树对所述至少一个所述网格单元进行合并，使得所述平面网格内的网格单元的数量达到预设的数量区间之后，还包括：
根据所述网格单元的数量获取合并后所述平面网格中的每一个网格单元的世界坐标；
确定所述平面网格中与所述碰撞模型发生碰撞的至少一个网格单元；
记录所述平面网格中与所述碰撞模型发生碰撞的至少一个网格单元对应的世界坐标。


8.一种笔刷轨迹的优化装置，其特征在于，包括：
包围盒模块，被配置为根据用户操作所述笔刷工具在场景图像中形成的移动轨迹，获取包...

【专利技术属性】
技术研发人员：谭贤亮，杨林，李晶晶，陈伟全，
申请(专利权)人：珠海金山网络游戏科技有限公司，
类型：发明
国别省市：广东;44