[发明专利]一种应用在大规模地形渲染中的视锥体投影裁剪方法

摘要

本发明提供了一种应用在大规模地形渲染中的视锥体投影裁剪方法，属于虚拟现实、计算机仿真领域。本方法首先根据视锥体所处空间位置判断视锥体投影的等效形状，等效为类扇形或者圆形，然后计算视锥体投影等效形状的相关几何信息，最后根据地形块包围盒在水平面投影所形成的正方形的右下方点与视锥体投影等效区域进行点裁剪，来判断地形块是否在视锥体范围内。本发明依据视锥体所处位置将其在水平面的投影进行简化等效，直观地反映了视锥体投影形状，并通过点裁剪判断裁剪结果，有效地简化了计算过程，解决了大量不该被显示的地形块被渲染、增加渲染压力的问题。

主权项

一种应用在大规模地形渲染中的视锥体投影裁剪方法，其特征在于，包括如下步骤：步骤一：确定视锥体投影的等效形状，具体是：设视锥体垂直方向的视场角为β，视线与垂直向下的法向量之间的夹角为γ，当γ大于等于β/2时，确定视锥体在水平面的投影等效形状为类扇形；当γ小于β/2时，确定视锥体在水平面的投影等效形状为圆形；步骤二：确定视锥体投影等效形状的几何信息，具体是：(2a)如果视锥体投影等效形状为类扇形，根据视锥体所处的空间位置以及视锥体的参数求出类扇形的两个半径R1、R2以及扇形的角度α；(2b)如果视锥体投影等效形状为圆形，则根据视锥体所处的空间位置以及视锥体的参数求出圆形的半径R；步骤三：进行点裁剪计算；(3a)取地形块包围盒在水平面投影所形成的正方形的右下角顶点作为待裁剪点；(3b)用待裁剪点与视锥体投影等效区域进行裁剪计算得出视锥体裁剪结果。