一种体素地形的管理方法技术

技术编号:21100570 阅读:35 留言:0更新日期:2019-05-16 01:10
本发明专利技术提供一种体素地形的管理方法,包括以下步骤:1)选择构建地形,计算地形的环境光遮蔽信息并将其存储到3D纹理中,对环境光遮蔽进行处理;2)使用立方体表面提取算法以及GreedyMeshing算法,对碰撞网格进行处理;3)使用二叉树将静态网格进行实例化。本发明专利技术通过使用简化的环境光遮蔽算法保证了计算环境光遮蔽的执行效率,通过使用简单的立方体表面提取算法保证了提取网格的高效性,使用二叉树进行管理实例化的静态网格,提高了视锥剔除的效率。

A Management Method of Voxel Terrain

The invention provides a voxel terrain management method, which includes the following steps: 1) selecting and constructing terrain, calculating the environmental light shielding information of terrain and storing it in 3D texture to process the environmental light shielding; 2) using cube surface extraction algorithm and Greedy Meshing algorithm to process the collision grid; 3) using binary tree to instantiate the static grid. The method guarantees the execution efficiency of computing ambient light shielding by using a simplified ambient light shielding algorithm, ensures the efficiency of extracting grid by using a simple cube surface extraction algorithm, manages instantiated static grid by using binary tree, and improves the efficiency of cone culling.

【技术实现步骤摘要】
一种体素地形的管理方法
本专利技术涉及游戏引擎开发
,特别涉及一种基于体素地形系统环境光遮蔽、碰撞模型以及实例化静态模型管理的方法。
技术介绍
目前,随着游戏《我的世界》的火热,基于体素地形的游戏也变得越来越流行。由于其本身所拥有的可定制、可扩展性,使得它更是游戏玩家所追逐的对象。由于基于体素地形的复杂性,导致如何高效的管理体素地形变得异常的复杂。目前,已经能够管理并且绘制超大的地形系统。对于游戏来说,仅仅地形并不是游戏的全部,游戏中地形系统周边的模块也非常重要,比如附着于地形上的植被、宝箱等。在渲染效果方面,由于地形的可编辑性,游戏中地形的环境光遮蔽需要实时的计算,如何高效的计算地形的环境光遮蔽也是比较棘手的问题。最后,游戏中还有一个重要的内容——碰撞检测,对于当前的背景下,大部分游戏都会选择使用物理引擎来进行碰撞检测的计算,使用物理引擎来进行碰撞检测,需要我们首先构建出碰撞模型,然而由于地形的可编辑性,如何在编辑完地形后快速的构建出碰撞模型,在物理引擎中使用,也给我们带来了一个不小的挑战。
技术实现思路
为了解决现有技术存在的不足,本专利技术的目的在于提供一种体素地形的管理方法本文档来自技高网...

【技术保护点】
1.一种体素地形的管理方法,其特征在于,包括以下步骤:1)选择构建地形,计算地形的环境光遮蔽信息并将其存储到3D纹理中,对环境光遮蔽进行处理;2)使用立方体表面提取算法以及GreedyMeshing算法,对碰撞网格进行处理;3)使用二叉树将静态网格进行实例化。

【技术特征摘要】
1.一种体素地形的管理方法,其特征在于,包括以下步骤:1)选择构建地形,计算地形的环境光遮蔽信息并将其存储到3D纹理中,对环境光遮蔽进行处理;2)使用立方体表面提取算法以及GreedyMeshing算法,对碰撞网格进行处理;3)使用二叉树将静态网格进行实例化。2.根据权利要求1所述的体素地形的管理方法,其特征在于,步骤1)所述计算地形的环境光遮蔽信息,是采用当前体素上方,且在指定的半径范围内的实心体素对当前体素所在位置的环境光遮蔽产生影响的方法,计算环境光遮蔽信息;遍历所有的体素,计算出当前位置的环境光遮蔽信息。3.根据权利要求1所述的体素地形的管理方法,其特征在于,步骤1)所述将环境光遮蔽信息存储到3D纹理,是使用两个3D纹理,一个作为写缓存,另一个作为读缓存。4.根据权利要求1所述的体素地形的管理方法,其特征在于,所述步骤2)进一步包括,遍历所有体素,对同步范围内的碰撞网格采用立方体表面提取算法对其进行提取。5.根据权利要求1所述的体素地形的管理方法,其特征在于,所述步骤2)进一步包括以下步骤:51)使用异步并行机制提取碰撞网格;52)使用GreedyMeshing算法进行冗余三角形的删除;53)将碰撞网格的数据Cook为物理引擎使用的数据;54)将可视范围内的碰撞网格传入物理引擎,进行碰撞检测的计算。6.根据权利要求1所述的体素地形的管理方法,其特征在于,所述步骤3)进一步包括以下步...

【专利技术属性】
技术研发人员:郭嵩吕文伟
申请(专利权)人:苏州蜗牛数字科技股份有限公司
类型:发明
国别省市:江苏,32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1