共面拟合方法技术

本申请提供了一种共面拟合方法

【技术实现步骤摘要】
共面拟合方法、装置、设备及计算机可读存储介质


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

技术介绍

[0002]在生成虚拟模型，得到虚拟模型的拓扑结构之后，为了使得虚拟模型能够具有更好的拓扑结构以及更合理的面分布，需要利用重拓扑技术重新构建和表现一个模型
。
重拓扑分为自动重拓扑和人工重拓扑，在相关技术中自动重拓扑对具有双层结构的模型部件进行共面拟合时误差较大，需要进行人工重拓扑，当模型结构复杂时，人工重拓扑进行共面拟合的工作量巨大，且效率低下
。

技术实现思路

[0003]本申请实施例提供一种共面拟合方法
、
装置及计算机可读存储介质，能够提高具有双层结构的部件的共面拟合的处理效率
。
[0004]本申请实施例的技术方案是这样实现的：本申请实施例提供一种共面拟合方法，所述方法包括：获取待处理部件，对所述待处理部件进行预处理，得到所述待处理部件的目标阿尔法包裹结果；对所述目标阿尔法包裹结果进行重新三角化处理，得到三角化处理结果；基于所述三角化处理结果和所述目标阿尔法包裹结果对所述待处理部件进行双层结构检测，得到检测结果；当所述检测结果表征所述待处理部件中包括满足平行条件的第一面和第二面时，将目标阿尔法包裹结果中包括的顶点划分为位于所述第一面的第一顶点集合和位于所述第二面的第二顶点集合；基于所述第一顶点集合和第二顶点集合，将所述第一面和所述第二面进行共面拟合，得到目标拟合结果
。
[0005]本申请实施例提供一种共面拟合装置，包括：预处理模块，用于获取待处理部件，对所述待处理部件进行预处理，得到所述待处理部件的目标阿尔法包裹结果；重新三角化处理模块，用于对所述目标阿尔法包裹结果进行重新三角化处理，得到三角化处理结果；双层结构检测模块，用于基于所述三角化处理结果和所述目标阿尔法包裹结果对所述待处理部件进行双层结构检测，得到检测结果；顶点划分模块，用于当所述检测结果表征所述待处理部件中包括满足平行条件的第一面和第二面时，将目标阿尔法包裹结果中包括的顶点划分为位于所述第一面的第一顶点集合和位于所述第二面的第二顶点集合；
共面拟合模块，用于基于所述第一顶点集合和第二顶点集合，将所述第一面和所述第二面进行共面拟合，得到目标拟合结果
。
[0006]本申请实施例提供一种电子设备，所述电子设备包括：存储器，用于存储计算机可执行指令；处理器，用于执行所述存储器中存储的计算机可执行指令时，实现本申请实施例提供的共面拟合方法
。
[0007]本申请实施例提供一种计算机可读存储介质，存储有计算机程序或计算机可执行指令，用于被处理器执行时实现本申请实施例提供的共面拟合方法
。
[0008]本申请实施例提供一种计算机程序产品，包括计算机程序或计算机可执行指令，所述计算机程序或计算机可执行指令被处理器执行时，实现本申请实施例提供的共面拟合方法
。
[0009]本申请实施例具有以下有益效果：在获取到待处理部件之后，首先确定待处理部件的目标阿尔法包裹结果，从而能够得到扁平的，并且是可定向
、
二流形和无自交的水密网格模型，之后对目标阿尔法包裹结果进行重新三角化处理，得到三角化处理结果，然后再基于三角化处理结果和目标阿尔法包裹结果对待处理部件进行双层结构检测，当检测结果表征待处理部件中包括满足平行条件的第一面和第二面时，也即当检测结果表征待处理部件为双层结构时，将目标阿尔法包裹结果中包括的顶点划分为位于第一面的第一顶点集合和位于第二面的第二顶点集合，从而基于第一顶点集合和第二顶点集合，对第一面和第二面进行共面拟合，得到目标拟合结果，其中，该目标拟合结果为单层结构，也就是说，利用本申请实施例提供的共面拟合方法，可以自动地将具有双层结构的待处理部件进行共面拟合，得到单层结构的目标拟合结果，能够提高对双层结构的待处理部件进行共面拟合的鲁棒性以及处理效率
。
附图说明
[0010]图
1A
是游戏角色模型上的部分具有双层结构的虚拟部件的示意图；图
1B
是自行车模型在不同参数下的阿尔法包裹结果示意图；图
1C
是球体和立方体的三维德劳内三角化结果示意图；图
1D
是采用
PCA
方法对模型进行不同维度的拟合结果示意图；图2是本申请实施例提供的模型处理系统的网络架构示意图；图3是本申请实施例提供的服务器
400
的结构示意图；图
4A
是本申请实施例提供的共面拟合方法的一种实现流程示意图；图
4B
是本申请实施例提供的对待处理部件进行预处理的实现流程示意图；图
4C
是本申请实施例提供的双层检测的实现流程示意图；图
5A
是本申请实施例提供的进行顶点划分的实现流程示意图；图
5B
是本申请实施例提供的对剩余第一连接边的端点进行分类的实现流程示意图；图
5C
是本申请实施例提供的对目标包裹结果中其它顶点进行分类的实现 流程示意图；图6是本申请实施例提供的对第一面和第二面进行共面拟合的实现流程示意图；
图7是本申请实施例提供的基于最小距离，从移动后的第一面和移动后的第二面中确定初始共面拟合结果的实现流程示意图；图8是本申请实施例提供的原始模型以及生成的扁平阿尔法包裹结果示意图；图9是本申请实施例提供的双层结构检测过程示意图；图
10
是本申请实施例提供的具有双层结构的原始待处理部件及其对应的共面拟合结果的对比示意图；图
11
是本申请实施例提供的裁片结构及其对应的共面拟合结果的对比示意图；图
12
是本申请实施例提供的具有双层结构的羽毛部件及其对应的共面拟合结果的对比示意图
。
具体实施方式
[0011]为了使本申请的目的
、
技术方案和优点更加清楚，下面将结合附图对本申请作进一步地详细描述，所描述的实施例不应视为对本申请的限制，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围
。
[0012]在以下的描述中，涉及到“一些实施例”，其描述了所有可能实施例的子集，但是可以理解，“一些实施例”可以是所有可能实施例的相同子集或不同子集，并且可以在不冲突的情况下相互结合
。
[0013]在以下的描述中，所涉及的术语“第一
\
第二
\
第三”仅仅是是区别类似的对象，不代表针对对象的特定排序，可以理解地，“第一
\
第二
\
第三”在允许的情况下可以互换特定的顺序或先后次序，以使这里描述的本申请实施例能够以除了在这里图示或描述的以外的顺序实施
。
[0014]除非另有定义，本申本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种共面拟合方法，其特征在于，所述方法包括：获取待处理部件，对所述待处理部件进行预处理，得到所述待处理部件的目标阿尔法包裹结果；对所述目标阿尔法包裹结果进行重新三角化处理，得到三角化处理结果；基于所述三角化处理结果和所述目标阿尔法包裹结果对所述待处理部件进行双层结构检测，得到检测结果；当所述检测结果表征所述待处理部件中包括满足平行条件的第一面和第二面时，将目标阿尔法包裹结果中包括的顶点划分为位于所述第一面的第一顶点集合和位于所述第二面的第二顶点集合；基于所述第一顶点集合和第二顶点集合，将所述第一面和所述第二面进行共面拟合，得到目标拟合结果
。2.
根据权利要求1中所述的方法，其特征在于，所述对所述待处理部件进行预处理，得到所述待处理部件的目标阿尔法包裹结果，包括：获取第一处理参数值，利用所述第一处理参数值，生成所述待处理部件的初始阿尔法包裹结果；基于所述初始阿尔法包裹结果，确定多个目标点，所述目标点位于所述初始阿尔法包裹结果内部；获取第二处理参数值，利用所述第二处理参数值和所述多个目标点，生成所述待处理部件的目标阿尔法包裹结果，所述第二处理参数值小于所述第一处理参数值
。3.
根据权利要求2中所述的方法，其特征在于，所述基于所述初始阿尔法包裹结果，确定多个目标点，包括：对所述初始阿尔法包裹结果进行重新网格化处理，得到重新网格化后的阿尔法包裹结果；将所述重新网格化后的阿尔法包裹结果的顶点
、
连接边的中点和三角面片的重心确定为第一采样点；确定每个第一采样点朝向所述重新网格化的阿尔法包裹结果内部的法线，确定所述法线和所述重新网格化后的阿尔法包裹结果的交点；确定每个第一采样点和对应的交点之间的中点，将所述中点确定为目标点
。4.
根据权利要求2中所述的方法，其特征在于，所述基于所述初始阿尔法包裹结果，确定多个目标点，包括：在所述初始阿尔法包裹结果的内部空间进行均匀采样，得到多个第二采样点；确定所述第二采样点到所述初始阿尔法包裹结果的第一最小距离；将第一最小距离大于或者等于预设的第一距离阈值的第二采样点确定为目标点
。5.
根据权利要求1中所述的方法，其特征在于，所述三角化处理结果中包括各个三角面片的顶点和连接边，所述基于所述三角化处理结果和所述目标阿尔法包裹结果对所述待处理部件进行双层结构检测，得到检测结果，包括：确定所述三角化处理结果中位于所述目标阿尔法包裹结果内部的多个第一连接边和所述第一连接边的第一边数；确定每个第一连接边对应的测地距离和欧氏距离的第一比值；
从所述多个第一连接边中删除第一比值小于第一比值阈值的第一连接边，得到多个剩余第一连接边；确定所述剩余第一连接边的第二边数，确定所述第二边数和所述第一边数的第二比值；当所述第二比值大于或者等于第二比值阈值时，确定检测结果为所述待处理部件中包括满足平行条件的第一面和第二面；当所述第二比值小于所述第二比值阈值时，确定检测结果为所述待处理部件中不包括满足平行条件的第一面和第二面
。6.
根据权利要求5中所述的方法，其特征在于，所述将目标阿尔法包裹结果中包括的顶点划分为位于所述第一面的第一顶点集合和位于所述第二面的第二顶点集合，包括：将所述多个剩余第一连接边按照各自对应的测地距离进行降序排序，得到多个排序后的剩余第一连接边；将所述多个排序后的剩余第一连接边中的第一个剩余第一连接边的第一端点增加至第一顶点集合，将所述第一个剩余第一连接边的第二端点增加至第二顶点集合；将排序后的剩余第一连接边中，除所述第一个剩余第一连接边之外的其它剩余第一连接边的两个端点分别分类至所述第一顶点集合和所述第二顶点集合；将所述目标阿尔法包裹结果中的其它顶点分类至所述第一顶点集合和所述第二顶点集合
。7.
根据权利要求6所述的方法，其特征在于，所述将排序后的剩余第一连接边中，除所述第一个剩余第一连接边之外的其它剩余第一连接边的两个端点分别分类至所述第一顶点集合和所述第二顶点集合，包括：确定所述其它剩余第一连接边的第一端点与所述第一顶点集合中各个第一顶点之间距离的第一最小值；确定所述其它剩余第一连接边的第二端点与所述第二顶点集合中各个第二顶点之间距离的第二最小值；将所述第一最小值和所述第二最小值的和确定为第一代价值；确定所述其它剩余第一连接边的第一端点与所述第二顶点集合中各个第二顶点之间距离的第三最小值；确定所述其它剩余第一连接边的第二端点与所述第一顶点集合中各个第一顶点之间距离的第四最小值；将所述第三最小值和所述第四最小值的和确定为第二代价值；基于所述第一代价值和所述第二代价值，将所述其它剩余第一连接边的两个端点分别分类至所述第一顶点集合和所述第二顶点集合
。8.
根据权利要求7中所述的方法，其特征在于，所述基于所述第一代价值和所述第二代价值，将所述其它剩余第一连接边的两个端点分别分类至所述第一顶点集合和所述第二顶点集合，包括：当所述第一代价值小于所述第二代价值时，将所述其它剩余第一连接边的第一端点增加至第一顶点集合，将所述其它剩余第一连接边的第二端点增加至第二顶点集合；当所述第一代价值大于或者等于所述第二代价值时，将所述其它剩余第一连接边的第
一端点增加至第二顶点集合，将所述其它剩余第一连接边的第二端点增加至第一顶点集合
。9.
根据权利要求6中所述的方法，其特征在于，所述将所述目标阿尔法包裹结果中的其它顶点分类至所述第一顶点集合和所述第二顶点集合，包括：确定每一所述其它顶点与所述第一顶点集合中各个第一顶点之间的各个第一距离，以及每一所述其它顶点与所述第二顶点集合中各个第二顶点之间的各个第二距离；基于每一所述其它顶点对应的各个第一距离和各个第二距离，确定每一所述其它顶点对应的第五最小值；将所述目标阿尔法包裹结果中的其它顶点按照各自对应的第五最小值的降序顺序...

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