一种破碎模型生成方法、装置、电子设备和存储介质制造方法及图纸

本公开实施例公开了一种破碎模型生成方法、装置、电子设备和存储介质，该方法包括：获取待破碎对象的三维网格模型，在三维网格模型的表面随机采样多个三维点，基于多个三维点确定切割模型，确定三维网格模型表面的各第一面片对应的第一包围盒，以及确定切割模型表面的各第二面片对应的第二包围盒，基于第一包围盒的坐标信息与第二包围盒的坐标信息，确定第一面片与第二面片之间的相交信息，基于相交信息，生成三维网格模型对应的破碎模型，有效减少了破碎模型生成的计算量以及占用的内存空间，能够根据三维网格模型实时得到对应的破碎模型，处理效率高，提高了用户体验。提高了用户体验。提高了用户体验。

【技术实现步骤摘要】
一种破碎模型生成方法、装置、电子设备和存储介质


[0001]本公开涉及计算机
，尤其涉及一种破碎模型生成方法、装置、电子设备和存储介质。

技术介绍

[0002]现如今，三维数据模型应用广泛，常应用在游戏和电影中，需要对场景和物体施加爆破或爆炸等特效，要实现爆破或爆炸破碎特效往往会消耗大量计算资源，难以实时计算。目前，多是采用预先计算的方式，即预先计算物体完成破碎后的模型，在物体发生爆炸或破碎特效时，用预先计算完成的破碎后的模型替换破碎前物体的模型，该方法导致物体破碎后替换的破碎模型即表现的形式是固定的，不能根据物体实际的爆破情况，灵活展示不同的破碎模型，用户体验较差；其次，预先计算好的破碎模型占用较大的存储空间，也会导致占用更多的硬盘和内存空间，加载的时间也比较长。

技术实现思路

[0003]为了解决上述技术问题或者至少部分地解决上述技术问题，本公开实施例提供了一种破碎模型生成方法、装置、电子设备和存储介质。
[0004]第一方面，本公开实施例提供了一种破碎模型生成方法，包括：
[0005]获取待破碎对象的三维网格模型；
[0006]在三维网格模型的表面随机采样多个三维点；
[0007]基于多个三维点确定切割模型；
[0008]确定三维网格模型表面的各第一面片对应的第一包围盒，以及确定切割模型表面的各第二面片对应的第二包围盒；
[0009]基于第一包围盒的坐标信息与第二包围盒的坐标信息，确定第一面片与第二面片之间的相交信息；
[0010]基于相交信息，生成三维网格模型对应的破碎模型。
[0011]可选的，在三维网格模型的表面随机采样多个三维点包括：确定三维网格模型表面的各第一面片的第一累计面积；基于三维点数量和三维网格模型表面的总面积，确定各三维点的第二累计面积；基于第一累计面积和第二累计面积，确定各三维点在三维网格模型表面上的位置。
[0012]可选的，基于三维点数量和三维网格模型表面的总面积，确定各三维点的第二累计面积包括：基于三维点数量和三维网格模型表面的总面积，生成随机初始面积；基于随机初始面积、三维点数量和三维网格模型表面的总面积，确定各三维点的第二累计面积。
[0013]可选的，随机初始面积与平均面积正相关，其中，平均面积基于三维网格模型表面的总面积和三维点数量确定；
[0014]任一三维点的第二累计面积为随机初始面积与该三维点对应的增量之和，其中，该三维点对应的增量与该三维点的序号正相关，且与平均面积正相关。
[0015]可选的，基于第一累计面积和第二累计面积，确定各三维点在三维网格模型表面上的位置包括：基于第一累计面积和第二累计面积，确定三维点所在的第一面片以及三维点在第一面片内的面积偏移信息；基于面积偏移信息，确定三维点在第一面片内的位置。
[0016]可选的，第一面片为三角形，基于面积偏移信息，确定三维点在第一面片内的位置包括：生成三角形对应的平行四边形；将平行四边形均匀划分为多个面积相同的子平行四边形；确定各子平行四边形的第三累计面积；基于面积偏移信息和第三累计面积，确定三维点在第一面片内的位置。
[0017]可选的，基于面积偏移信息和第三累计面积，确定三维点在第一面片内的位置包括：若基于面积偏移信息和第三累计面积，确定三维点在第一面片外，则基于子平行四边形的中心点进行中心对称，得到三维点在第一面片内的位置。
[0018]可选的，基于第一包围盒的坐标信息与第二包围盒的坐标信息，确定第一面片与第二面片之间的相交信息包括：确定三维网格模型的包围盒；将三维网格模型的包围盒分割为多个体素；基于第一包围盒的坐标信息，确定第一包围盒与体素之间的第一对应关系；基于第二包围盒的坐标信息，确定第二包围盒与体素之间的第二对应关系；基于第一对应关系和第二对应关系，确定第一面片与第二面片之间的相交信息。
[0019]可选的，基于第一对应关系和第二对应关系，确定第一面片与第二面片之间的相交信息，包括：基于第一对应关系和第二对应关系，确定存在相交关系的候选面片对，候选面片对由一个第一面片和一个第二面片组成；基于第一面片的顶点分布和第二面片的顶点分布，从存在相交关系的候选面片对中排除不相交的面片对，得到存在相交关系的面片对；基于存在相交关系的面片对，确定第一面片与第二面片之间的相交信息。
[0020]第二方面，本公开实施例还提供了一种破碎模型生成装置，包括：
[0021]获取单元，用于获取待破碎对象的三维网格模型；
[0022]采样单元，用于在三维网格模型的表面随机采样多个三维点；
[0023]切割模型确定单元，用于基于多个三维点确定切割模型；
[0024]包围盒确定单元，用于确定三维网格模型表面的各第一面片对应的第一包围盒，以及确定切割模型表面的各第二面片对应的第二包围盒；
[0025]相交信息确定单元，用于基于第一包围盒的坐标信息与第二包围盒的坐标信息，确定第一面片与第二面片之间的相交信息；
[0026]破碎模型生成单元，用于基于相交信息，生成三维网格模型对应的破碎模型。
[0027]第三方面，本公开实施例还提供了一种电子设备，电子设备包括：
[0028]处理器和存储器；
[0029]处理器通过调用存储器存储的程序或指令，用于执行如上述破碎模型生成方法的步骤。
[0030]第四方面，本公开实施例还提供了一种非暂态计算机可读存储介质，其特征在于，非暂态计算机可读存储介质存储程序或指令，程序或指令使计算机执行如上述破碎模型生成方法的步骤。
[0031]本公开实施例提供的技术方案与现有技术相比至少具有如下优点：本公开实施例提供的破碎模型生成方法，通过获取待破碎对象的三维网格模型，在三维网格模型的表面随机采样多个三维点，基于多个三维点确定切割模型，确定三维网格模型表面的各第一面
片对应的第一包围盒，以及确定切割模型表面的各第二面片对应的第二包围盒，基于第一包围盒的坐标信息与第二包围盒的坐标信息，确定第一面片与所述第二面片之间的相交信息，基于相交信息，生成三维网格模型对应的破碎模型，有效减少了破碎模型生成的计算量以及占用的内存空间，能够根据三维网格模型实时得到对应的破碎模型，处理效率高，提高了用户体验。
附图说明
[0032]结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。
[0033]图1为本公开实施例中的一种破碎模型生成方法的流程图；
[0034]图2为本公开实施例中的一种应用场景的示意图；
[0035]图3为本公开实施例中的一种破碎模型生成方法的流程图；
[0036]图4为本公开实施例中的一种三维数据模型的示意图；
[0037]图5为本公开实施例中的一种破碎模型生成方法的流程图；
[0038]图6本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种破碎模型生成方法，所述方法包括：获取待破碎对象的三维网格模型；在所述三维网格模型的表面随机采样多个三维点；基于所述多个三维点确定切割模型；确定三维网格模型表面的各第一面片对应的第一包围盒，以及确定切割模型表面的各第二面片对应的第二包围盒；基于所述第一包围盒的坐标信息与所述第二包围盒的坐标信息，确定所述第一面片与所述第二面片之间的相交信息；基于所述相交信息，生成所述三维网格模型对应的破碎模型。2.根据权利要求1所述的方法，其中，所述在所述三维网格模型的表面随机采样多个三维点包括：确定所述三维网格模型表面的各第一面片的第一累计面积；基于三维点数量和所述三维网格模型表面的总面积，确定各三维点的第二累计面积；基于所述第一累计面积和所述第二累计面积，确定各三维点在三维网格模型表面上的位置。3.根据权利要求2所述的方法，其中，所述基于三维点数量和所述三维网格模型表面的总面积，确定各三维点的第二累计面积包括：基于三维点数量和所述三维网格模型表面的总面积，生成随机初始面积；基于所述随机初始面积、所述三维点数量和所述三维网格模型表面的总面积，确定各三维点的第二累计面积。4.根据权利要求3所述的方法，其中，所述随机初始面积与平均面积正相关，其中，所述平均面积基于所述三维网格模型表面的总面积和所述三维点数量确定；任一三维点的第二累计面积为所述随机初始面积与所述三维点对应的增量之和，其中，所述三维点对应的增量与所述三维点的序号正相关，且与所述平均面积正相关。5.根据权利要求2所述的方法，其中，所述基于所述第一累计面积和所述第二累计面积，确定各三维点在三维网格模型表面上的位置包括：基于所述第一累计面积和所述第二累计面积，确定三维点所在的第一面片以及三维点在第一面片内的面积偏移信息；基于所述面积偏移信息，确定三维点在第一面片内的位置。6.根据权利要求5所述的方法，其中，所述第一面片为三角形，所述基于所述面积偏移信息，确定三维点在第一面片内的位置包括：生成所述三角形对应的平行四边形；将所述平行四边形均匀划分为多个面积相同的子平行四边形；确定各子平行四边形的第三累计面积；基于所述面积偏移信息和所述第三累计面积，确定三维点在第一面片内的位置。7.根据权利要求6所述的方法，其中，所述基于所述面积偏移信息和所述第三累计面积...

【专利技术属性】
技术研发人员：谢选孟，
申请(专利权)人：北京字跳网络技术有限公司，
类型：发明
国别省市：