数据处理方法、装置、设备及存储介质制造方法及图纸

本申请实施例公开了一种数据处理方法、装置、设备及存储介质，其中方法包括：获取N个图形及用于放置N个图形的容器，N为大于2的整数；基于每个图形的图形属性从N个图形中确定参考图形；根据参考图形的图形属性与属性阈值之间的关系，从至少一个放置规则中确定N个图形对应的放置规则；按照N个图形对应的放置规则将N个图形放置于容器中。采用本申请实施例，可以提高容器的填充率。提高容器的填充率。提高容器的填充率。

【技术实现步骤摘要】
数据处理方法、装置、设备及存储介质


[0001]本申请涉及计算机
，尤其涉及一种数据处理方法、装置、设备及存储介质。

技术介绍

[0002]广义的装箱是指给定一些待放置的多边形和一个给定大小和形状的容器，将待放置的多边形放置到容器中，并且要保证多边形之间互不重叠且具有稳定间距，且要极致利用容器填充率。目前常用的装箱方法是基于NFP和最低重心方法，具体是依次为每个待放置的多边形确定多个候选角度以及依据候选角度确定多个候选位置，按照重心最大的候选位置放置相应多边形。在实践研究中发现，按照这种装箱方法放置后，容器的填充率较低。因此，如何实现较高的容器填充率的装箱，成为当今研究的热点问题之一。

技术实现思路

[0003]本申请实施例提供了一种数据处理方法、装置、设备及存储介质，实现了较高的容器填充率的装箱。
[0004]一方面，本申请实施例提供了一种数据处理方法，包括：获取N个图形及用于放置所述N个图形的容器，N为大于2的整数；基于每个图形的图形属性从所述N个图形中确定参考图形；根据所述参考图形的图形属性与属性阈值之间的关系，从至少一个放置规则中确定所述N个图形对应的放置规则；按照所述N个图形对应的放置规则将所述N个图形放置于所述容器中。
[0005]一方面，本申请实施例还提供了一种图像处理装置，包括：获取单元，用于获取N个图形及用于放置所述N个图形的容器，N为大于2的整数；确定单元，用于基于每个图形的图形属性从所述N个图形中确定参考图形；所述确定单元，还用于根据所述参考图形的图形属性与属性阈值之间的关系，从至少一个放置规则中确定所述N个图形对应的放置规则；放置单元，用于按照所述N个图形对应的放置规则将所述N个图形放置于所述容器中。
[0006]一方面，本申请实施例提供了一种数据处理设备，包括：处理器，适用于实现一条或多条计算机程序；计算机存储介质，所述计算机存储介质存储有一条或多条计算机程序，所述一条或多条计算机程序适于由处理器加载并执行：获取N个图形及用于放置所述N个图形的容器，N为大于2的整数；基于每个图形的图形属性从所述N个图形中确定参考图形；根据所述参考图形的图形属性与属性阈值之间的关系，从至少一个放置规则中确定所述N个图形对应的放置规则；按照所述N个图形对应的放置规则将所述N个图形放置于所述容器中。
[0007]一方面，本申请实施例提供了一种计算机存储介质，所述计算机存储介质存储有计算机程序，所述计算机程序被数据处理设备的处理器执行时，用于执行：获取N个图形及用于放置所述N个图形的容器，N为大于2的整数；基于每个图形的图形属性从所述N个图形中确定参考图形；根据所述参考图形的图形属性与属性阈值之间的关系，从至少一个放置规则中确定所述N个图形对应的放置规则；按照所述N个图形对应的放置规则将所述N个图形放置于所述容器中。
[0008]一方面，本申请实施例提供了一种计算机程序产品或计算机程序，所述计算机程序产品包括计算机程序，计算机程序存储在计算机存储介质中；数据处理设备的处理器从计算机存储介质中读取计算机程序，该处理器执行计算机程序，使得数据处理设备执行：获取N个图形及用于放置所述N个图形的容器，N为大于2的整数；基于每个图形的图形属性从所述N个图形中确定参考图形；根据所述参考图形的图形属性与属性阈值之间的关系，从至少一个放置规则中确定所述N个图形对应的放置规则；按照所述N个图形对应的放置规则将所述N个图形放置于所述容器中。
[0009]本申请实施例中，在需要将N个图形放置到容器中时，首先基于每个图形的图形属性从N个图形中确定参考图形；然后根据参考图形的图形属性与属性阈值之间的关系，从至少一个放置规则中确定适合N个图形的放置规则，最后按照确定出的放置规则将N个图形放置于容器中。应当理解的，采用适合的放置规则对N个图形进行放置，实现了针对性的放置处理，可有效提高容器填充率。
附图说明
[0010]为了更清楚地说明本申请实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0011]图1是本申请实施例提供的一种自动2uv展开的设置窗口的示意图；图2是本申请实施例提供的一种数据处理方法的流程示意图；图3a是本申请实施例提供的一种N个图形的示意图；图3b是本申请实施例提供的一种容器的示意图；图4a是本申请实施例提供的一种将N个图形放置于容器中的示意图；图4b是本申请实施例提供的另一种将N个图形放置于容器中的示意图；图5是本申请实施例提供的另一种数据处理方法的流程示意图；图6a是本申请实施例提供的又一种将N个图形放置于容器中的示意图；图6b是本申请实施例提供的再一种将N个图形放置于容器中的示意图；图7是本申请实施例提供的一种数据处理装置的结构示意图；图8是本申请实施例提供的一种数据处理设备的结构示意图。
具体实施方式
[0012]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完
整地描述。
[0013]本申请提供了一种数据处理方案，用来解决图形装箱（将图形放置于容器中）问题。具体实现中，根据待放置的N个图形中的参考图形，为N个图形确定一个合适的放置规则，然后根据确定的放置规则将N个图形放置到容器中，实现了为N个图形有针对性地提供放置规则，与任意图形均采用统一的放置规则放置到容器中相比，按照具有针对性的放置规则放置N个图形，可以提高容器的填充率。
[0014]上述数据处理方案可由数据处理设备执行，数据处理设备可以是终端设备，比如智能手机、平板电脑、笔记本电脑、台式计算机、智能语音交互设备、智能家电、智能手表、车载终端、飞行器等；或者，数据处理设备还可以是服务器，比如独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云计算服务的云服务器。
[0015]本申请实施例提供的数据处理方案可以应用在自动光照纹理映射（2UV 或者Light Mapping）展开项目中，自动2UV是游戏美术资源自动化生产工具，用以替换游戏项目中场景模型的2UV人工制作流程。
[0016]自动2UV展开是指将一个三维模型以二维的方式铺开。这个三维模型可以是任意场景中的三维模型，比如是游戏场景中的一个游戏道具，一个游戏角色等等；再如，还可以是虚拟空间场景中的任意一个虚拟物品，比如一个杯子、一张椅子等等。为了让三维模型更加逼真，通常需要为三维模型添加一些纹理细节，但是由于三维模型是三维的，而用于表征纹理细节的纹理是二维的，所以为了给三维模型添加纹理，需要将三维模型中3D网格转移到2D空间，这一过程称为UV映射（UV Mapping）。
[0017]在2D空间中，制作纹理时常用到纹理贴图（又可以称为纹理映射1UV）和光照纹理映射（又可以称为2UV/Light Mapping），纹理贴图是将纹理空间中的纹理像素映射到2D空间中的像素的过程本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，其特征在于，包括：获取N个图形及用于放置所述N个图形的容器，N为大于2的整数；基于每个图形的图形属性从所述N个图形中确定参考图形；根据所述参考图形的图形属性与属性阈值之间的关系，从至少一个放置规则中确定所述N个图形对应的放置规则；按照所述N个图形对应的放置规则将所述N个图形放置于所述容器中。2.如权利要求1所述的方法，其特征在于，所述至少一个放置规则包括混合缩放放置规则和全局缩放放置规则；所述根据所述参考图形的图形属性与属性阈值之间的关系，从至少一个放置规则中确定所述N个图形对应的放置规则，包括：如果所述参考图形的图形属性与属性阈值之间存在第一数值关系，则将所述混合缩放放置规则确定为所述N个图形对应的放置规则；如果所述参考图形的图形属性与所述属性阈值存在第二数值关系，则将所述全局缩放放置规则确定为所述N个图形对应的放置规则。3.如权利要求1所述的方法，其特征在于，所述每个图形的图形属性包括所述每个图形的图形面积，所述基于每个图形的图形属性从所述N个图形中确定参考图形，包括：基于所述每个图形的图形面积确定所述N个图形的总面积；确定所述每个图形的图形面积与所述总面积之间的面积差异；将所述N个图形中第一图形确定为参考图形，所述第一图形的图形面积与所述总面积之间的面积差异满足面积差异阈值。4.如权利要求1所述的方法，其特征在于，所述每个图形的图形属性包括所述每个图形的图形长边长度，所述基于每个图形的图形属性从所述N个图形中确定参考图形，包括：从所述N个图形中确定多个候选的图形；所述多个候选的图形包括所述N个图形；或者，所述多个候选的图形包括所述N个图形中除第一图形外的剩余图形，所述第一图形是指所述N个图形中图形面积与所述N个图形的总面积之间的面积差异满足面积差异阈值的任一图形；确定所述多个候选的图形中每个图形的图形长边长度与容器长边长度之间的长度差异；将所述多个候选的图形中的第二图形确定为所述参考图形，所述第二图形的图形长边长度与所述容器长边长度之间的长度差异满足长度差异阈值。5.如权利要求3所述的方法，其特征在于，所述属性阈值是基于所述N个图形的总面积和所述面积差异阈值确定的，所述方法还包括：若所述参考图形的图形面积大于所述属性阈值，则确定所述参考图形的图形属性与所述属性阈值之间存在第一数值关系；若所述参考图形的图形面积小于或等于所述属性阈值，则确定所述参考图形的图形属性与所述属性阈值之间存在第二数值关系。6.如权利要求1所述的方法，其特征在于，若所述至少一个放置规则包括混合缩放放置规则，则所述N个图形中除所述参考图形外的剩余的图形需要进行全局缩放放置处理；若所述至少一个放置规则包括全局缩放放置规则，则所述N个图形均需要进行全局缩放放置处理；
将需要进行全局缩放放置处理的图形添加到第一待放置图形集中，以及令全局缩放放置处理的次数为r，r为正整数；全局缩放放置处理的流程包括：令r=1，确定第r次全局缩放放置处理对应的全局缩放比例；按照所述第r次全局缩放放置处理对应的全局缩放比例对所述第一待放置图形集中每个图形进行全局缩放处理；对全局缩放处理后的所述第一待放置图形集中的每个图形进行放置处理，得到所述第一待放置图形集放置于所述容器中的第二放置结果；确定所述第二放置结果对应的容器填充率；若r小于第二预设数值，则令r=r+1，并循环执行第r次全局缩放放置处理的流程，直到r大于或等于所述第二预设数值为止。7.如权利要求6所述的方法，其特征在于，若所述N个图形对应的放置规则包括所述混合缩放放置规则，所述混合缩放放置规则包括独立缩放放置规则和全局缩放放置规则，则所述按照所述N个图形对应的放置规则将所述N个图形放置于所述容器中，包括：按照所述独立缩放放置规则对所述参考图形进行独立缩放放置处理，并根据独立缩放放置处理结果将所述参考图形放置于所述容器中；按照所述全局缩放放置规则对所述N个图形中除所述参考图形外的剩余的图形进行全局缩放放置处理，并根据全局缩放放置处理结果将所述剩余的图形放置于所述容器中。8.如权利要求6所述的方法，其特征在于，若所述N个图形对应的放置规则是指所述全局缩放放置规则，则所述按照所述N个图形对应的放置规则将所述N个图形放置于所述容器中，包括：按照所述全局缩放放置规则对所述N个图形中每个图形进行全局缩放放置处理，并根据全局缩放放置处理结果将所述N个图形中每个图形放置于所述容器中。9.如权利要求7所述的方法，其特征在于，令独立缩放放置处理的次数为i，i为正整数；按照所述独立缩放放置规则对所述参考图形进行独立缩放放置处理的流程包括：令i=1，确定第i次独立缩放...

【专利技术属性】
技术研发人员：彭梦琪，黄舒怀，胡楷模，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：