一种基于LOD绘制树模型实例的方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105574934A(43)申请公布日2016.05.11(21)申请号201511006045.0(22)申请日2015.12.29(71)申请人珠海金山网络游戏科技有限公司地址519000广东省珠海市吉大景山路莲山巷8号金山软件大厦申请人广州西山居世游网络科技有限公司(72)发明人黄晓权(74)专利代理机构广州嘉权专利商标事务所有限公司44205代理人俞梁清(51)Int.Cl.G06T17/20(2006.01)G06T15/00(2011.01)权利要求书1页说明书3页附图3页(54)发明名称一种基于LOD绘制树模型实例的方法和装置(57)摘要本发明公开了一种基于LOD绘制树模型实例的方法和装置，其中方法包括：通过场景视锥裁剪从游戏场景中创建的SpeedTree模型获取一系列实例数据；将所述一系列的实例数据中根据SpeedTree工具在场景中计算的LOD层级数据布局到内含LOD值的LOD层级容器中，使该LOD层级容器包含所有SpeedTree模型以及与该模型所有的LOD层级对应的实例数据列表。其中装置包括收集模块和布局模块。本发明实现了保留LOD切换和提高绘制速度，有效减少绘制数量，保持画面流畅。CN105574934ACN105574934A权利要求书1/1页1.一种基于LOD绘制树模型实例的方法，其特征在于包括以下步骤：通过场景视锥裁剪从游戏场景中创建的SpeedTree模型获取一系列实例数据；将所述一系列的实例数据中根据SpeedTree工具在场景中计算的LOD层级数据布局到内含LOD值的LOD层级容器中，使该LOD层级容器包含所有SpeedTree模型以及与该模型所有的LOD层级对应的实例数据列表，从而通过所述容器和DX实例绘制方法实现包含LOD的优化绘制。2.根据权利要求1所述的一种基于LOD绘制树模型实例的方法，其特征在于：通过哈希码分类存储多个通过视锥裁剪后获取的可视模型；遍历所述多个可视模型列表中的所有模型，获取实例数据；将每个模型的实例数据布局到相应LOD指向的实例数据容器中；根据LOD层级和Instance数据容器绘制模型。3.根据权利要求1或2所述的一种基于LOD绘制树模型实例的方法，其特征在于：由哈希值和可视模型组成哈希码容器，用于通过哈希值将多个相同资源文件路径的模型缩小成一个模型。4.根据权利要求2所述的一种基于LOD绘制树模型实例的方法，其特征在于：通过SpeedTree工具在场景中的位置和摄像机的位置计算得到LOD值，用于区分当前实例数据存放到哪个实例数据列表中；由可视模型的世界矩阵和颜色组成模型实例数据，用于实时绘制模型。5.根据权利要求1所述的一种基于LOD绘制树模型实例的方法，其特征在于：根据SpeedTree模型更新获取的LOD实例结构填充所述LOD层级容器，并且将模型实例数据填充入所述LOD层级容器。6.根据权利要求1所述的一种基于LOD绘制树模型实例的方法，其特征在于：在绘制过程中，遍历哈希码容器以取出对应每个哈希码的模型以及与该模型关联的LOD层级容器。7.一种基于LOD绘制树模型实例的装置，其特征在于包括：收集模块，用于通过场景视锥裁剪从游戏场景中创建的SpeedTree模型获取一系列实例数据；布局模块，用于将所述一系列的实例数据中根据SpeedTree工具在场景中计算的LOD层级数据布局到内含LOD值的LOD层级容器中，使该LOD层级容器包含所有SpeedTree模型以及与该模型所有的LOD层级对应的实例数据列表，从而通过所述容器和DX实例绘制方法实现包含LOD的优化绘制。2CN105574934A说明书1/3页一种基于LOD绘制树模型实例的方法和装置技术领域[0001]本发明涉及一种绘制树模型实例数据的方法和装置，尤其涉及一种基于LOD绘制树模型实例数据的方法和装置，属于计算机游戏开发技术领域。背景技术[0002]在游戏开发过程中需要绘制各种树模型。以前模型绘制是画完一个网格接着画下一个网格的方式绘制的，如果只是绘制单个模型的话没有任何问题，但是当出现成千上万的模型的时候，游戏客户端就会很卡，之后微软公司的多媒体编程接口（DirectX，DX）工具就实现了一套实例（Instance）批量绘制的方法，帧数提升很快，性能也达到优化。当SpeedTree工具的出现为树模型绘制提供便利，但是采用该工具只能绘制一层多细节层次（LOD）的模型，并且由于树的模型面数非常多的，在效果上不能切换LOD，同时绘制数量非常多，导致画面卡顿的现象。发明内容[0003]针对上述技术问题，本发明提供一种基于LOD绘制树模型实例的方法和装置，结合了树模型的LOD和DX实例绘制的方法，能保持良好绘制效果的同时也优化了性能，