DEM快速构建及地形裁剪算法的研究

提出了一种快速构建DEM的算法 .它先产生一个包含插值点在内的内插三角形 ,然后利用此三角形来内插插值点高程 ;为提高算法对复杂地形的适应能力 ,利用离散点及地性线对地形进行描述 ,并保证生成的三角形不跨越地性线 .其次 ,提出了一种基于DEM的对三维地面进行裁剪的分治方法 ,该方法利用DEM数据生成一个规则的三角网并将裁剪边界插入到三角网中重新构建三角网 。

基于截断最小二乘估计的多波束异常测深值剔除方法

针对多波束系统测得的深度数据中存在异常值影响海底地形勘测结果的问题,提出一种基于截断最小二乘估计进行异常测深值检测和剔除的方法。利用截断最小二乘估计的高崩溃点性质进行局部海底地形曲面拟合以获得相对准确的海底趋势面,并通过比较实际测深值与所得趋势面的残差与某一门限来识别异常测深值,利用多波束测深数据的排列规则设计可变尺寸的滑动窗,以测带为单位对测深数据进行异常值检测和剔除。测试结果表明这种异常测深数据检测方法对海底地形数据中簇群存在和离散分布的异常值均具有较好的检测效果。

三维场景实时建模中地形生成算法优化

通过分析三维场景实时渲染中视点无关与视点相关地形生成算法的性能,提出了优化的视点相关地形生成算法。此算法主要针对地形拆分、可视精度计算、观察视点距离计算、以及地形可见性裁剪这4个方面的策略做出了详细的阐述。并以渲染精度为衡量标准,通过实验对比分析了优化后的视点相关地形生成算法与视点无关地形生成算法的性能。除此之外,以渲染效率为标准,通过实验分析对比了优化后的视点相关地形生成算法与原视点相关地形生成算法的性能,并给出了一个运用此优化算法构建的三维地形模型。