[发明专利]一种基于LOD技术的场地渲染方法

摘要

本发明公开了一种基于LOD技术的场地渲染方法，包括确定正方形的渲染地形，利用四叉树分割渲染地形，更新遍历渲染地形以及修补龟裂地形等步骤。LOD技术是分阶段调整网格数据精密度的技术，对距离视点较远的三角形粗糙一些，而距离视点较近的三角形则有较为细腻的表现。使用LOD技术后，对大型场景的渲染效果在效率及效果上均有较大提升，且提高了游戏的运行速度。

主权项

一种基于LOD技术的场地渲染方法，其特征在于，所述渲染方法包括以下步骤：步骤1：确定渲染地形，所述渲染地形是一大小为(2n+1)×(2n+1)的正方形区域，并且采样间隔均匀；步骤2：分割渲染地形，利用四叉树对二维地形平面进行分割，每次把所述正方形区域分割成四个等分的小正方形，直到分割后的小正方形尺寸达到预定值N为止，该四叉树将整个正方形区域分割成2(N+1)块小正方形地形；步骤3：更新渲染地形，针对步骤2已经分割好的四叉树进行深度遍历，判断当前的节点是否可见，若当前节点不可见则返回步骤2，若当前节点可见则判断当前节点的LOD值是否是预定值N，若当前节点的LOD值不是预定值N则进行查找子节点，否则进行设置当前需要块的绘制信息；步骤4：修补龟裂地形，从步骤3获取当前需要块的绘制信息，计算出当前需要渲染的节点中心点信息，然后判断当前节点是否可见，若当前节点不可见就返回步骤3，否则进行判断当前节点是否是渲染的LOD值，若当前节点不是渲染的LOD值就分割成四个子节点，否则对龟裂地形进行修补；其中，n，N均为自然数。