论文部分内容阅读
为快速判断高度场场景点的通视性和可见范围,满足交互式应用的需要,提出低复杂度高度场基于可见二叉树的凸包树简化方法。通过对高度场数据在8个方向的线性扫描,确定每个高度场数据点的最大方位角,构造凸包树型结构;对凸包树信息进行分析,构造可见性二叉树作为方向扫描存储结构,在光照计算过程中有效提高可见点的搜索算法效率;结合阴影图的间接光照计算,实现了交互式帧率的动态低复杂度高度场绘制效果模拟,降低计算成本。