网格模型简化方法以及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112465985A(43)申请公布日2021.03.09(21)申请号202011327954.5(22)申请日2020.11.24(71)申请人中国银联股份有限公司地址201203上海市浦东新区含笑路36号(72)发明人袁成凤丁林润巨晓红胡新松张明(74)专利代理机构北京市中伦律师事务所11410代理人钟锦舜(51)Int.Cl.G06T17/20(2006.01)G06F30/20(2020.01)权利要求书3页说明书9页附图6页(54)发明名称网格模型简化方法以及装置(57)摘要本申请公开了一种网格模型简化方法以及装置。具体实现方案为：方法包括：获取图形的原始网格模型，遍历原始网格模型中全部顶点，计算顶点重要值；将最小的顶点重要值对应的顶点确定为冗余点，并确定冗余点的全部邻接边；遍历全部邻接边，计算邻接边重要值，将最小的邻接边重要值对应的邻接边确定为冗余边；将冗余点沿冗余边移动至冗余边的另一端点，使得冗余点与端点合并；在经过合并后的总顶点数达到阈值的情况下，得到简化后网格模型。逐次减少对网格模型影响较小的顶点，保留对网格模型影响较大的顶点，得到的简化后网格模型能够用最小的点阵数据显示最优质的图形，节约了简化图形的运作成本，提高了图形质量。CN112465985ACN112465985A权利要求书1/3页1.一种网格模型简化方法，其特征在于，包括：获取图形的原始网格模型，遍历所述原始网格模型中全部顶点，计算顶点重要值；将最小的顶点重要值对应的顶点确定为冗余点，并确定所述冗余点的全部邻接边；遍历所述全部邻接边，计算邻接边重要值，将最小的邻接边重要值对应的邻接边确定为冗余边；将所述冗余点沿所述冗余边移动至所述冗余边的另一端点，使得所述冗余点与所述端点合并；在经过合并后的总顶点数达到阈值的情况下，得到简化后网格模型。2.根据权利要求1所述的方法，其特征在于，所述顶点重要值用于表示删除所述顶点，对当前网格模型的影响程度；所述邻接边重要值用于表示将所述冗余点和所述邻接边的另一端点合并，对所述当前网格模型的影响程度。3.根据权利要求1所述的方法，其特征在于，还包括：在经过合并后的总顶点数未达到所述阈值的情况下，针对更新后网格模型，返回执行所述遍历所述原始网格模型中全部顶点，计算顶点重要值的步骤。4.根据权利要求1所述的方法，其特征在于，所述顶点重要值的计算步骤，包括：针对每个顶点，根据所述顶点的最短邻接距离与最大曲率值的乘积，得到所述顶点重要值。5.根据权利要求4所述的方法，其特征在于，所述针对每个顶点，根据所述顶点的最短邻接距离与最大曲率值的乘积，得到所述顶点的重要值，包括：确定所述顶点P的全部邻接点P1、P2…Pn，并假设一点O，连接所述点O与所述全部邻接点P1、P2…Pn，构成多个三角形P1P2O、P2P3O……PnP1O；计算所述顶点P分别到各个三角形P1P2O、P2P3O……PnP1O的距离H(P)，并确定所述顶点P的最短邻接距离Hmin(P)，n大于或等于1；所述多个三角形P1P2O、P2P3O……PnP1O对应的单位法向量为U1、U2……Un，计算所述顶点P的法向量与所述单位法向量U1、U2……Un的夹角，作为所述顶点P的曲率值W(P)，确定所述顶点P的最大曲率值Wmax(P)；计算Hmin(P)与Wmax(P)的乘积，作为所述顶点P的重要值Hmin(P)*Wmax(P)。6.根据权利要求1所述的方法，其特征在于，所述最小的顶点重要值对应的顶点Q为冗余点，确定冗余点Q对应的全部邻接边QQ1、QQ2…QQm…QQn，n、m大于或等于1，n大于m；所述计算全部邻接边的重要值，包括：针对邻接边QQm，所述冗余点Q沿邻接边QQm合并，除去邻接边QQm的两个公共邻接三角形外，对合并前所述冗余点Q的邻接三角形QQ1Q2、QQ2Q3…QQ3Qm‑1的单位法向量，分别与合并后对应的三角形QmQ1Q2、QmQ2Q3.....QmQ3Qm‑1的单位法向量之间的夹角，进行求和，得到角度角度与邻接边QQm的长度的乘积，得到邻接边QQm的重要值。7.根据权利要求1所述的方法，其特征在于，所述阈值大于或等于所述图形轮廓对应的关键点个数。8.一种网格模型简化装置，其特征在于，包括：顶点重要值计算模块，用于获取图形的原始网格模型，遍历所述原始网格模型中全部顶点，计算顶点重要值；2CN112465985A权利要求书2/3页冗余点确定模块，用于将最小的顶点重要值对应的顶点确定为冗余点，并确定所述冗余点的全部邻接边；冗余边确定模块，用于遍历所述全部邻接边，计算邻接边重要值，将最小的邻接边重要值对应的邻接边确定为冗余边；顶点合并模块，用于将所述冗余点沿所述冗余边移动至所述冗余边的另