利用坐标反算的投影网格算法

投影网格算法从投影后的网格入手,通过反算获取投影前的位置,进而完成3维地形的绘制。分析了传统投影网格算法存在的缺陷,提出了改进的投影网格算法,并对改进后的算法进行了测试和分析。认为投影网格算法具有简单直观、易构建高分辨率地形的优点,最后指出了需要进一步研究的方向。     

基于虚拟网格与改进坡度滤波算法的机载LIDAR数据滤波

提出了一种基于虚拟网格与改进坡度滤波算法的机载LIDAR数据滤波方法.该算法将虚拟网格的概念用于LIDAR滤波,避免了LIDAR点云内插或者平滑造成的信息损失.基于虚拟网格生成的初始表面模型是一个规则网格,在初始表面模型上进行地面点的选取,可以极大地提高运算效率.在改进的坡度滤波算法中,提出了4个坡度阈值,克服了经典坡度滤波算法在地形急剧变化的地方可能发生的错误.实验结果表明,该算法可以提取出大多数地面点,生成比较精确的DEM,证明了该算法的可行性.     

基于两级格网的LiDAR数据组织与改进坡度滤波

提出一种基于双层格网与改进坡度滤波方法.该方法实现对原始数据的两级格网化,在一级网格中选出地面种子点,在此基础上利用二级网格进行地面点选取,不仅提高了运算效率还可以剔除粗差.在改进坡度滤波算法中,对传统滤波算法进行改进,提出3个坡度阈值,有效克服传统坡度滤波算法在地形起伏较大的地方可能发生的错误.试验结果表明,该算法计...     

基于DEM栅格数据结构的三维空间点交互选取方法

在OpenGL、Java3D等传统的三维建模语言中有多种三维坐标提取的算法,但应用到三维地形时这些算法的速度太慢,不能满足人机交互的需求。本文研究了点取射线与DEM模型的空间特性,提出并实现了一种基于Java3D的规则网格DEM鼠标提取坐标算法,该算法在利用了规则网格DEM模型特征的基础上,利用点取射线与DEM网格在水平面投影上的相交性进行点取网格搜索,实现了三维坐标的点取。通过实验表明,该算法与三维场景中通常所用的空间点取算法相比,在不降低点取精度的基础上对点取速度有了明显的改进,从而满足了在DEM场景中进行三维交互的需要。     

一种基于GPU Tessellation的地形无缝绘制算法

针对传统多分辨率地形绘制算法构网速度慢、T型裂缝不易处理等问题,提出了一种GPU（graphic processing unit）构网的地形无缝绘制算法。首先,引入实时网格细分（tessellation）技术,将地形构网分为CPU粗粒度Tile网格构建和GPU细粒度Patch网格细分两个阶段;然后,Tile网格采用基于视距的细节层次模型进行LoD层次选择,Patch采用基于屏幕空间投影误差的细节层次模型完成网格细分,兼顾了视距和地形粗糙度对地形绘制的影响,实现了地形细节层次的自适应选择;最后,应用C++语言和DirectX 11工具,设计开发了相应的可视化实验系统。实验结果表明,该方法实现了多分辨率地形的自适应无缝表达,保证了地形网格的连续性;并通过合理平衡CPU-GPU负担,显著提升了地形渲染效率。     

基于六边形网格的球面Voronoi图生成算法

利用二十面体施奈德等积多面体投影构建了球面多分辨率六边形层次网格;通过边界四元组将六边形单元分解到四元三角形及其子单元中处理;利用改进的四元三角网编码方案建立了网格的数字空间、单元层次编码模型和不同实体在球面上的表达方法.在此基础上,提出了球面Voronoi图的生成算法.实验结果表明该算法与现有算法相比具有更高精度.     

基于投影网格的大面积水面生成算法

本文主要研究在现代硬件条件下,如何为渲染生成一个大面积的水面。为了达到摄像机高低不同时对分辨率的要求,同时保持空间的可量测性,现在经常使用的生成算法是各种"层次细节"的方法。但层次细节也存在存储数据量大以及接边等问题。本文介绍了一种替代的算法:投影网格算法。投影网格从我们希望在投影后得到的网格入手,反向找出网格在投影前的位置,更有目的性,有自己的优势。     

基于虚拟网格与改进坡度滤波算法的机载LIDAR数据滤波

提出了一种基于虚拟网格与改进坡度滤波算法的机载LIDAR数据滤波方法。该算法将虚拟网格的概念用于LIDAR滤波,避免了LIDAR点云内插或者平滑造成的信息损失。基于虚拟网格生成的初始表面模型是一个规则网格,在初始表面模型上进行地面点的选取,可以极大地提高运算效率。在改进的坡度滤波算法中,提出了4个坡度阈值,克服了经典坡度滤波算法在地形急剧变化的地方可能发生的错误。实验结果表明,该算法可以提取出大多数地面点,生成比较精确的DEM,证明了该算法的可行性。     

基于瓦片数据的DEM构建与显示

对于大规模地形而言,地形网格的实时动态绘制速度和质量一直是人们关注的重点。地形漫游在仿真、模拟、虚拟现实、游戏等领域都有广泛的应用。该文在研究多种层次算法的基础上,采用一种地形瓦片重组数据结构的方法实现实时高帧率的绘制大规模地形。分析了地形场景数据管理与实时调度,视相关多层次细节模型与可见性判断以及分层数据组织和瓦片数据绘制等关键问题,并给出了相应的解决方法,改进了视景体裁切重组地形数据的方法。实验结果表明该方法在保持地形逼真的前提下,有很好的绘制网格帧率和实时动态交互效果。     

一种通用球面等积离散网格生成算法

球面离散网格模型是管理海量数据的有效途径,如何构建球面网格是这类模型的基础问题.文中利用Snyder等积多面体投影建立了平面与球面的对应关系,设计了球面等积三角形和四边形离散网格的生成算法.结合实验分析了两种网格的最大/最小边长比和单元周长均方差两项指标,结果表明全部网格的指标均收敛,适合用作多分辨率地理空间信息的管理.