三维图元渲染方法及装置、存储介质及电子设备.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115272547A(43)申请公布日2022.11.01(21)申请号202210909867.3(22)申请日2022.07.29(71)申请人湖南快乐阳光互动娱乐传媒有限公司地址410003湖南省长沙市开福区湖南国际会展中心北四楼(72)发明人丁屹吴红(74)专利代理机构北京集佳知识产权代理有限公司11227专利代理师钱娜(51)Int.Cl.G06T15/00(2011.01)权利要求书2页说明书14页附图5页(54)发明名称三维图元渲染方法及装置、存储介质及电子设备(57)摘要本发明提供了一种三维图元渲染方法及装置、存储介质及电子设备，该方法包括：当需要对三维图元进行渲染时，确定该三维图元对应的多个三角图元；依次对每个三角图元进行渲染，在每个三角图元的渲染过程中，确定当前的三角图元对应的二元树链表，判断该三角图元是否需要细化处理，若需要细化处理，则基于预设的二元三角拆分策略，对三角图元进行三角形细分，获得新增顶点；基于新增顶点对二元树链表进行更新，获得更新后的二元树链表，并依据更新后的二元树链表对三角图元进行渲染，以渲染该三维图元。应用本发明提供的方法，通过链表操作便可快速变更顶点信息，切换渲染的细节层次。链表占据的存储空间少，操作速度快，可提高渲染效率。CN115272547ACN115272547A权利要求书1/2页1.一种三维图元渲染方法，其特征在于，包括：当需要对三维图元进行渲染时，确定所述三维图元对应的多个三角图元；依次对每个所述三角图元进行渲染，以渲染所述三维图元；其中，每个所述三角图元的渲染过程，包括：确定当前的三角图元对应的二元树链表，所述二元树链表包含顶点数组，以及三角形索引数组；判断所述当前的三角图元是否需要细化处理；若所述当前的三角图元需要细化处理，则基于预设的二元三角拆分策略，对所述当前的三角图元进行三角形细分，获得所述当前的三角图元对应的新增顶点；基于所述新增顶点对所述二元树链表进行更新，获得更新后的二元树链表，并依据所述更新后的二元树链表对所述当前的三角图元进行渲染。2.根据权利要求1所述的方法，其特征在于，所述确定当前的三角图元对应的二元树链表，包括：判断预先存储的多个预设二元树链表中是否存在目标二元树链表，所述目标二元树链表为与所述当前的三角图元相关联的预设二元树链表；若所述多个预设二元树链表中不存在所述目标二元树链表，则新建二元树链表，并将新建的二元树链表作为所述当前的三角图元对应的二元树链表。3.根据权利要求2所述的方法，其特征在于，还包括：若所述多个预设二元树链表中存在所述目标二元树链表，则将所述目标二元树链表作为所述当前的三角图元对应的二元树链表。4.根据权利要求1所述的方法，其特征在于，所述基于所述新增顶点对所述二元树链表进行更新，包括：确定所述新增顶点对应的顶点信息，并将所述新增顶点对应的顶点信息添加到所述顶点数组中；确定所述新增顶点对应的三角形索引数据；将所述新增顶点对应的三角形索引数据添加到所述三角形索引数组中，并建立所述新增顶点对应的顶点信息与所述新增顶点对应的三角形索引数据的关联关系，以对所述二元树链表进行更新。5.根据权利要求1所述的方法，其特征在于，还包括：若所述当前的三角图元不需要细化处理，则判断所述当前的三角图元是否需要粗化处理；若所述当前的三角图元需要粗化处理，则对所述当前的三角图元进行顶点删除处理，并将被删除的顶点作为目标顶点；基于所述目标顶点对所述二元树链表进行数据删除，获得经过数据删除的二元树链表，并依据所述经过数据删除的二元树链表对所述当前的三角图元进行渲染。6.根据权利要求5所述的方法，其特征在于，所述基于所述目标顶点对所述二元树链表进行数据删除，包括：在所述顶点数组中确定所述目标顶点对应的顶点信息；在所述三角形索引数组中确定所述目标顶点对应的三角形索引数据；2CN115272547A权利要求书2/2页将所述顶点数组中所述目标顶点对应的顶点信息删除，并将所述三角形索引数组中所述目标顶点对应的三角形索引数据删除；在所述当前的三角图元的各个顶点中，确定所述目标顶点对应的索引关联顶点，所述索引关联顶点的索引值大于所述目标顶点的索引值；在所述三角形索引数组中，确定所述索引关联顶点对应的各个目标索引值，并对所述各个目标索引值进行修改，以对所述二元树链表进行数据删除。7.根据权利要求1所述的方法，其特征在于，所述依据所述更新后的二元树链表对所述当前的三角图元进行渲染，包括：依据所述更新后的二元树链表配置顶点索引缓冲区，并依据所述顶点索引缓冲区渲染所述当前的三角图元。8.一种三维图元渲染装置，其特征在于，包括：确定单元，用于当需要对三维图元进行渲染时，确定所述三维图元对应的多个三角图元；渲染单元，