本发明专利技术提供了一种三维图元渲染方法及装置、存储介质及电子设备，该方法包括：当需要对三维图元进行渲染时，确定该三维图元对应的多个三角图元；依次对每个三角图元进行渲染，在每个三角图元的渲染过程中，确定当前的三角图元对应的二元树链表，判断该三角图元是否需要细化处理，若需要细化处理，则基于预设的二元三角拆分策略，对三角图元进行三角形细分，获得新增顶点；基于新增顶点对二元树链表进行更新，获得更新后的二元树链表，并依据更新后的二元树链表对三角图元进行渲染，以渲染该三维图元。应用本发明专利技术提供的方法，通过链表操作便可快速变更顶点信息，切换渲染的细节层次。链表占据的存储空间少，操作速度快，可提高渲染效率。效率。效率。
【技术实现步骤摘要】
三维图元渲染方法及装置、存储介质及电子设备
[0001]本专利技术涉及图像处理
，特别是涉及一种三维图元渲染方法及装置、存储介质及电子设备。
技术介绍
[0002]随着图像处理技术的发展，三维图元渲染已成为常用的图像处理技术之一。在三维图元的渲染展示过程中，常常会涉及三维图元的细化与粗化，也就是以不同精度效果来渲染三维图元。
[0003]在现有的渲染方法中，通常是基于细节层次(Levels of Detail，LOD)技术实现三维图元的渲染，即构建多个细节层次模型，每个细节层次模型描述了对应细节层次的三维图元的细节网格。当需要以某一细节层次渲染三维图元时，切换到该细节层次对应的细节层次模型对三维图元进行渲染，以实现三维图元的细化或粗化渲染。
[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]其中，所述渲染单元，包括：
[0041]第一确定子单元，用于确定当前的三角图元对应的二元树链表，所述二元树链表包含顶点数组，以及三角形索引数组；
[0042]第一判断子单元，用于判断所述当前的三角图元是否需要细化处理；
[0043]细分子单元，用于若所述当前的三角图元需要细化处理，则基于预设的二元三角拆分策略，对所述当前的三角图元进行三角形细分，获得所述当前的三角图元对应的新增顶点；
[0044]第一渲染子单元，用于基于所述新增顶点对所述二元树链表进行更新，获得更新后的二元树链表，并依据所述更新后的二元树链表对所述当前的三角图元进行渲染。
[0045]一种存储介质，所述存储介质包括存储的指令，其中，在所述指令运行时控制所述存储介质所在的设备执行如上述的三维图元渲染方法。
[0046]一种电子设备，包括存储器，以及一个或者一个以上的指令，其中一个或者一个以上指令存储于存储器中，且经配置以由一个或者一个以上处理器执行如上述的三维图元渲染方法。
[0047]基于上述本专利技术实施例提供的一种三维图元渲染方法，包括：当需要对三维图元进行渲染时，确定该三维图元对应的多个三角图元，并依次对每个三角图元进行渲染，以渲染该三维图元。在每个三角图元的渲染过程中，确定当前的三角图元对应的二元树链表，判断当前的三角图元是否需要细化处理；若当前的三角图元需要细化处理，则基于预设的二元三角拆分策略，对当前的三角图元进行三角形细分，获得当前的三本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种三维图元渲染方法，其特征在于，包括：当需要对三维图元进行渲染时，确定所述三维图元对应的多个三角图元；依次对每个所述三角图元进行渲染，以渲染所述三维图元；其中，每个所述三角图元的渲染过程，包括：确定当前的三角图元对应的二元树链表，所述二元树链表包含顶点数组，以及三角形索引数组；判断所述当前的三角图元是否需要细化处理；若所述当前的三角图元需要细化处理，则基于预设的二元三角拆分策略，对所述当前的三角图元进行三角形细分，获得所述当前的三角图元对应的新增顶点；基于所述新增顶点对所述二元树链表进行更新，获得更新后的二元树链表，并依据所述更新后的二元树链表对所述当前的三角图元进行渲染。2.根据权利要求1所述的方法，其特征在于，所述确定当前的三角图元对应的二元树链表，包括：判断预先存储的多个预设二元树链表中是否存在目标二元树链表，所述目标二元树链表为与所述当前的三角图元相关联的预设二元树链表；若所述多个预设二元树链表中不存在所述目标二元树链表，则新建二元树链表，并将新建的二元树链表作为所述当前的三角图元对应的二元树链表。3.根据权利要求2所述的方法，其特征在于，还包括：若所述多个预设二元树链表中存在所述目标二元树链表，则将所述目标二元树链表作为所述当前的三角图元对应的二元树链表。4.根据权利要求1所述的方法，其特征在于，所述基于所述新增顶点对所述二元树链表进行更新，包括：确定所述新增顶点对应的顶点信息，并将所述新增顶点对应的顶点信息添加到所述顶点数组中；确定所述新增顶点对应的三角形索引数据；将所述新增顶点对应的三角形索引数据添加到所述三角形索引数组中，并建立所述新增顶点对应的顶点信息与所述新增顶点对应的三角形索引数据的关联关系，以对所述二元树链表进行更新。5.根据权利要求1所述的方法，其特征在于，还包括：若所述当前的三角图元不需要细化处理，则判断所述当前的三角图元是否需要粗化处理；若所述当前的三角图元需要粗化处理，则对所述当前的三角图元进行顶点删除处理，并将被删除的顶点作为目标顶点；基于所述目标顶点对所述二元树链表进行数据删除，获得经过数据删除的二元树链表，并依据所述经过数据删除的二元树链表对所述当前的三角图元进...
【专利技术属性】
技术研发人员：丁屹，吴红，
申请(专利权)人：湖南快乐阳光互动娱乐传媒有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。