[发明专利]动态三维场景虚拟地形可视性快速判别方法

摘要

本发明涉及一种动态三维场景虚拟地形可视性快速判别方法，其特征在于由三部分构成，第一部分针对初始虚拟地形构造代理包围盒，设计一个可见性函数，随机抽取几何图元的基本点的局部最大和最小值，通过可见性函数与用于近似检测测试线与虚拟地形的相交。该方法通过设计一个虚拟地形的代理包围盒，快速检测测试线与场景的交点；通过设计阶段式并行高度场扫描算法，预计算场景中任一点的最大视界角，有效的降低了传统扫描方法的复杂性，提高了对三维虚拟场景中虚拟地形的点对点的可视性判别效率。

主权项

一种动态三维场景虚拟地形可视性快速判别方法，其特征在于：由三部分构成，第一部分针对初始虚拟地形构造代理包围盒;设计一个可见性函数，随机抽取几何图元的基本点的局部最大和最小值，通过可见性函数与用于近似检测测试线与虚拟地形的相交；第二部分针对虚拟地形生成K条并行扫描线，计算最大视界角；将N×N的高度场剖面分成若干片段，每个片段具有一个高程值，扫描从片段初始点起，建立2N‑1条线程，每条线程并行计算扫描点或高程点在当前扫描方向上的视界角；高度场设点p0为初始扫描点，第一步扫描高程点p1，建立p0到高程点p1的测试线A001，计算初始扫描点p0的视界角B001并存储；第二步扫描高程点p2，建立初始扫描点p0到p2 A002，计算视界角，并比较和的大小，如果，则更新初始扫描点p0的视界角为B001；依次类推，每加入一个新的扫描点，检查并更新前述各个扫描点的视界角B001；第三部分针对最大视界角的存储与搜索，构造可视域；缓存中存储线程上每个点在该方向的最大视界角B001；为近似估算任意扫描点的视域范围，K向扫描算法分别沿K个方向并行扫描高度场，当 K=3时的8个扫描方向；最后，通过任一点的K个方向视界角B001，估计该点的可视范围信息。