模型拓扑信息的生成方法、装置、存储介质和处理器.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115761113A(43)申请公布日2023.03.07(21)申请号202211319607.7(22)申请日2022.10.26(71)申请人网易(杭州)网络有限公司地址310000浙江省杭州市滨江区长河街道网商路599号4幢7层(72)发明人吴嘉健(74)专利代理机构北京博浩百睿知识产权代理有限责任公司11134专利代理师赵昀彬(51)Int.Cl.G06T17/00(2006.01)权利要求书3页说明书19页附图4页(54)发明名称模型拓扑信息的生成方法、装置、存储介质和处理器(57)摘要本申请公开了模型拓扑信息的生成方法、装置、存储介质和处理器。其中，该方法包括：获取构成目标模型的多个面片的面片序列数组，其中，面片序列数组用于描述多个面片的面片顺序和每个面片的顶点数量；获取面片序列数组对应的原始顶点序号数组，其中，原始顶点序号数组包括顶点数量的顶点序号，顶点序号用于描述构成同一面片的顶点的顶点顺序；按指定的排列规则，对原始顶点序号数组中构成同一面片的顶点数量的顶点序号进行二次排列，以生成面片序列数组对应的目标顶点序号数组；基于目标顶点序号数组，生成目标模型的拓扑信息，其中，拓扑信息用于描述目标模型的拓扑结构。本申请解决了模型拓扑信息生成效率低的技术问题。CN115761113ACN115761113A权利要求书1/3页1.一种模型拓扑信息的生成方法，其特征在于，包括：获取构成目标模型的多个面片的面片序列数组，其中，所述面片序列数组用于描述所述多个面片的面片顺序和每个所述面片的顶点数量；获取与所述面片序列数组对应的原始顶点序号数组，其中，所述原始顶点序号数组包括所述顶点数量的顶点序号，所述顶点序号用于描述构成同一面片的顶点的顶点顺序；按指定的排列规则，对所述原始顶点序号数组中构成同一面片的所述顶点数量的顶点序号进行二次排列，以生成与所述面片序列数组对应的目标顶点序号数组；基于所述目标顶点序号数组，生成所述目标模型的拓扑信息，其中，所述拓扑信息用于描述所述目标模型的拓扑结构。2.根据权利要求1所述的方法，其特征在于，按指定的排列规则，对所述原始顶点序号数组中构成同一面片的所述顶点数量的顶点序号进行二次排列，以生成与所述面片序列数组对应的目标顶点序号数组，包括：在所述原始顶点序号数组中，在构成同一面片的所述顶点数量的顶点序号中确定第一目标顶点序号；基于所述第一目标顶点序号和与所述第一目标顶点序号相邻的第二目标顶点序号，确定构成同一面片的所述顶点数量的顶点序号的目标遍历顺序；在构成同一面片的所述顶点数量的顶点序号中，按照所述目标遍历顺序从所述第一目标顶点序号开始，依次遍历所述顶点数量的顶点序号，得到遍历结果；将所述面片序列数组中分别与所述多个面片对应的所述遍历结果，组合为所述目标顶点序号数组。3.根据权利要求2所述的方法，其特征在于，在构成同一面片的所述顶点数量的顶点序号中确定第一目标顶点序号，包括：在构成同一面片的所述顶点数量的顶点序号中确定满足目标数值关系的顶点序号；将满足所述目标数值关系的顶点序号，确定为所述第一目标顶点序号。4.根据权利要求3所述的方法，其特征在于，基于所述第一目标顶点序号和与所述第一目标顶点序号相邻的第二目标顶点序号，确定构成同一面片的所述顶点数量的顶点序号的目标遍历顺序，包括：在与所述第一目标顶点序号相邻的两个所述第二目标顶点序号中，确定满足所述目标数值关系的第三目标顶点序号；将从所述第一目标顶点序号到所述第三目标顶点序号的遍历顺序，确定为构成同一面片的所述顶点数量的顶点序号的目标遍历顺序。5.根据权利要求4所述的方法，其特征在于，在构成同一面片的所述顶点数量的顶点序号中确定满足目标数值关系的顶点序号，包括：将构成同一面片的所述顶点数量的顶点序号中最小顶点序号或最大顶点序号，确定为满足所述目标数值关系的顶点序号；在与所述第一目标顶点序号相邻的两个所述第二目标顶点序号中，确定满足所述目标数值关系的第三目标顶点序号，包括：将两个所述第二目标顶点序号中最小第二目标顶点序号或最大第二目标顶点序号，确定为满足所述目标数值关系的第三目标顶点序号。6.根据权利要求2所述的方法，其特征在于，所述方法还包括：2CN115761113A权利要求书2/3页获取所述第一目标顶点序号在所述顶点数量的顶点序号中的第一索引序号；基于所述第一索引序号和所述顶点数量确定第二索引序号；将所述顶点数量的顶点序号中由所述第二索引序号索引到的顶点序号，确定为所述第二目标顶点序号。7.根据权利要求6所述的方法，其特征在于，基于所述第一索引序号和所述顶点数量确定第二索引序号，包括：获取所述第一索引序号与所述顶点数量二者之间的第一和；获取所述第一和与目标值之间的差；对所述差与所述