一种三维网格简化方法、装置、电子装置及存储介质制造方法及图纸

本申请涉及一种三维网格简化方法、装置、电子装置和存储介质，其中，该三维网格简化方法包括：获取原始网格模型的模型信息，以及模型简化率，根据所述模型信息和所述模型简化率，确定三角面数量及简化代价队列，根据所述三角面数量和所述简化代价队列，确定简化网格模型。通过本申请，解决了三维网格简化中抗噪音能力弱、存在误差累计的问题，实现了提高简化网格模型的鲁棒性。化网格模型的鲁棒性。化网格模型的鲁棒性。

【技术实现步骤摘要】
一种三维网格简化方法、装置、电子装置及存储介质


[0001]本申请涉及网格模型处理领域，特别是涉及一种三维网格简化方法、装置、电子装置和存储介质。

技术介绍

[0002]随着科学技术的发展，三维模型越来越精细，数据量越来越大，给计算机带来了巨大的计算压力，因此近年来网格简化越来越得到重视。大多数网格简化方法都是基于Garland提出的二次误差测度简化算法作为基础，然后做出相关改进。该算法不断的从一个队列中选择出简化代价最小的边进行简化，把一条边收缩成一个点，然后把点与初始边的所有相邻点连接起来。随着简化过程的不断进行，它能取得较快的速度，但是无法保持细微特征，并且对噪音也比较敏感，随着简化的程度不断提高存在着误差累计的情况。因此国内外的多数研究人员，选择给误差矩阵加权重、加阈值等操作用于保持细微特征，或者选取新的误差矩阵参考面用于降低噪音的敏感程度，或者减面过程中不断的计算新的误差矩阵用与减弱误差累计的影响，或者采用面简化或半边结构用于加速，或者考察纹理图的像素用与保持纹理特征等等。
[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]所述网格简化单元，用于根据所述模型信息和所述模型简化率，确定三角面数量及简化代价队列；
[0034]所述模型确定单元，用于根据所述三角面数量和所述简化代价队列，确定简化网格模型。
[0035]第三方面，本申请实施例提供了一种电子装置，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述第一方面所述的三维网格简化方法。
[0036]第四方面，本申请实施例提供了一种存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述第一方面所述的三维网格简化方法。
[0037]相比于相关技术，本申请实施例提供的一种三维网格简化方法、装置、电子装置及存储介质，通过原始网格模型的模型信息以及预设的模型简化率，确定输出模型的三角面数量以及简化代价队列，从而得到简化网格模型，解决了三维网格简化中无法保持几何特征、抗噪音能力弱的问题，实现了提高简化网格模型的鲁棒性。
[0038]本申请的一个或多个实施例的细节在以下附图和描述中提出，以使本申请的其他特征、目的和优点更加简明易懂。
附图说明
[0039]此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申
请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
[0040]图1是根据本申请实施例的三维网格简化方法的终端的硬件结构框图；
[0041]图2是根据本申请实施例的三维网格简化方法的流程图；
[0042]图3是根据本申请实施例的又一种三维网格简化方法的流程图；
[0043]图4是根据本申请实施例的三维网格简化装置的结构框图。
具体实施方式
[0044]为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行描述和说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。基于本申请提供的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。此外，还可以理解的是，虽然这种开发过程中所作出的努力可能是复杂并且冗长的，然而对于与本申请公开的内容相关的本领域的普通技术人员而言，在本申请揭露的
技术实现思路
的基础上进行的一些设计，制造或者生产等变更只是常规的技术手段，不应当理解为本申请公开的内容不充分。
[0045]在本申请中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种三维网格简化方法，其特征在于，包括以下步骤：获取原始网格模型的模型信息，以及模型简化率；根据所述模型信息和所述模型简化率，确定三角面数量及简化代价队列；根据所述三角面数量和所述简化代价队列，确定简化网格模型。2.根据权利要求1所述的三维网格简化方法，其特征在于，所述获取原始网格模型的模型信息，以及模型简化率包括：获取原始网格模型的点坐标、多边形面，以及模型简化率。3.根据权利要求2所述的三维网格简化方法，其特征在于，所述根据所述模型信息和所述模型简化率，确定三角面数量及简化代价队列包括：遍历所述多边形面，根据所述点坐标对所述多边形面进行三角化，确定三角化后的三角形面，以及三角形面对应的三角点坐标；根据所述三角形面和所述三角点坐标，确定每个三角点的点属性，以及三角形边；根据所述点属性、所述三角形边和所述模型简化率，确定三角面数量。4.根据权利要求3所述的三维网格简化方法，其特征在于，所述根据所述模型信息和所述模型简化率，确定三角面数量及简化代价队列包括：根据所述三角形面和所述三角点坐标，确定每个三角点的相邻面；计算每个所述三角形面的二次误差矩阵；根据所述相邻面、所述三角形边和所述二次误差矩阵，确定简化代价队列。5.根据权利要求4所述的三维网格简化方法，其特征在于，所述计算每个所述三角形面的二次误差矩阵包括：根据所述三角形面和所述三角点坐标，计算每个所述三角形面的权重项和距离平方项；根据所述权重...

【专利技术属性】
技术研发人员：李韬，夏宇翔，邓佳富，
申请(专利权)人：长沙眸瑞网络科技有限公司，
类型：发明
国别省市：