高性能快速地形漫游算法

高性能地形漫游是GIS、虚拟现实及军事模拟中的研究热点。大规模地形算法将部分数据常驻内存,并采取各种方法来简化地形、加速绘制。该文通过对地形分块,使用背面剔除及改进的视点误差来进行细节层次处理。提出基于屏幕误差包围盒的地平线遮挡剔除技术,提高算法的效率。采用内存映射文件方式进行DEM数据的加载,实现高性能海量数据的处理。

一种视觉特征保持的网格模型简化方法

针对网格简化算法存在模型视觉特征丢失、过简化等问题,提出了一种视觉特征保持的三角形折叠网格模型简化算法。采用多视点感知方法对原始模型与简化模型在最优视点集下的二维视图差异作为简化引起的视觉感知降质。在二次误差度量(Quadric Error Metric,QEM)基础上引入三角形特征因子构建了几何特征误差度量函数。结合视觉感知和几何误差定义三角形折叠误差度量函数以控制模型的简化深度。通过优化新顶点位置与误差更新实现了视觉特征保持的网格模型简化。实验结果表明提出算法在简化视觉质量和几何质量方面优于传统的方法,能够较好的保持模型的视觉、几何特征信息。