基于三角形二叉树的地表模型动态简化算法

多分辨率模型简化技术是实现复杂模型交互式可视化的有效手段。为实现地形漫游 ,提出基于三角形二叉树的地形网格模型动态简化算法 ,实现了与视点相关的连续多分辨率简化及快速动态绘制。算法利用三角形二叉树结构记录三角形的分裂和合并关系 ,在预处理中计算出数据点的误差值 ,绘制时根据与视点相关的各参数确定需保留的数据点集 ,基于二叉树进行三角形的分裂和合并操作 ,动态修改需要绘制的三角形链表 ,得到所需分辨率下的近似网格模型。实验表明该简化算法简单有效、易于实现 ,支持对地形模型的交互式快速绘制     

基于连续细节层次的地形动态生成技术

研究地形实时生成技术,采用连续细节层次快速绘制技术,按照地形的局部起伏程度和用户视点信息动态确定绘制时的地形网格。算法采用基于视角的误差度量方法,将静态误差在屏幕上的投影转换为该误差相对于视点的夹角。采用自顶向下搜索层次四叉树的方法以获得恒定的帧频,并利用相邻帧之间的连续性和三角形扇形结构提高地形的实时绘制速度,实验结果证明了算法的有效性,基于视角的误差度量方法和层次四叉树结构可以有效减少时绘制时     

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

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

基于凸壳和二次优化的三角网生成算法

文章基于逐点插入算法,引入虚拟网格技术将点和三角形重心规则化,优化了点、边和三角形的拓扑存储结构,实现了点、边和三角形的快速查找。并提出了一种快速的凸壳生成算法和二次优化方案。实验表明此算法获得的三角网生成效率明显提高。     

基于分块的ROAM算法的设计与实现

对地形数据建立细节层次模型是实时显示的有效方法。本文算法以传统ROAM算法为基础,首先对整个地形数据进行分块,在块的基础上由当前视点视点位置、地形的高度误差、三角误差共同决定分裂算法的执行,来实现进行三角形的二叉划分。通过利用帧与帧之间的相关性,调节期望绘制的实际三角面的数量,以达到恒定的帧速率。     

大规模虚拟地形的图像径向权混合生成算法

结合图像处理技术和径向权混合方法,提出一种基于图像集的大规模虚拟地形自动生成算法.该算法首先由多幅图像色彩数据生成标准化地形拼接块模型,并通过滤波处理消除地形块内部的跳变现象;借助定义在地形块上的有限支撑径向权函数,对毗邻地形块的子块进行加权混合处理,实现了地形块的无缝拼接平滑过渡.该算法支持相关参数的交互式调整,使用户能够对地形的形状和平滑程度等进行有效控制.实验结果表明:该算法可以自动、快速、高效地生成满足不同形状和规模要求的虚拟地形模型.     

生成地形细节层次的粗糙度误差判据

误差判据是生成地形表面细节层次的核心问题,影响着三角形数目和地形三角形网的偏差.在分析各种误差判据计算结果的基础上,提出基于粗糙度的误差计算方法.采用表征地形起伏形状的粗糙度作为因子,建立误差评价函数,结合视点位置形成误差判据球,最后根据误差判据球生成地形细节层次模型.对误差判据改进后,适用于高空俯视地形及动态地形的细节层次技术(LOD)生成.试验表明,改进的粗糙度误差判据降低了地形网格中的三角形数量,对平坦地形的优化效率较突出.     

一种基于数据分块的海量地形快速漫游方法

大范围、海量地形数据的快速漫游是GIS、虚拟现实、游戏、仿真等领域的关键技术与难点之一。在目前地形数据简化算法的基础上,结合计算机硬件技术的发展,采用基于数据分块、部分数据常驻内存以及与视点相关的静态LOD模型实现了对任意格网大小海量地形数据的快速漫游。基于块节点的视景体裁剪、三角形条带组织以及边界裂缝消除、视觉光滑处理等手段的运用,提高了地形漫游的效率与可视化效果。     

一种简单的三维地形重建方法

基于等高线地图的三维地形重建是目前的研究热点,但读懂等高线地图需要一定的专业知识,并且应用等高线地图进行地形重建需要较专业的OpenGL等工具以及很高的编程技术.提出了一种基于散乱点的三维地形重建算法:先对这些散乱点在平面内做三角剖分得到一些三角形,然后用等值线切割每个三角形得到一些内点,并计算出每一个内点的坐标及高程,最后对所有的点再次应用三角剖分方法生成空间中的三角形面片.实验结果及算法复杂度分析表明该算法既简单易行又达到了预期效果.     

道路网格构建算法的研究

基于真实地形的驾驶训练场地的自动生成算法及实现技术,以训练环境的主要组成部分道路为对象,通过对三角形面的删除、三角形网格的重新划分以及包络边上顶点高程的修改等方法构建道路的网格,从而在不改变周边地形的情况下实现了道路的网格构建.     

与视点相关的多分辨率地表模型简化算法

为了提高交互式显示复杂三维模型的效率,针对规则地表模型提出一种多分辨率简化算法,充分利用帧间相关性加速动态简化过程。算法采用自适应四叉树结构判定地表模型可见性区域,减少绘制过程中处理的数据量。同时根据帧间变化的规律性,按照相邻帧间显示状态发生改变的顶点集合来局部修改需要绘制的三角形链表,并对其进行可见性裁剪,从而快速得到当前帧的简化网格模型。实验结果表明,该算法有效减少了简化计算量,对中等规模地形绘制速度可达到15帧/s,基本能满足交互式漫游的实时性要求。     

三角形格网地形数据及其OpenGL显示

不规则三角形格网（TIN）是一种主要的地形数据存储结构,它能很好地适应不规则区域的地形表示,给出用OpenGL实现不规则三角形格网数字地形三维显示的方法。     

基于连续细节层次的地表模型实时绘制算法

研究地表模型的实时绘制,提高绘制速度及可信度。采用点到平均平面的误差度量和基于渐进网格的动态简化方法,使简化可随视点参数而动态变化。     

桥墩等效撞击力计算方法研究

为了深入探讨桥墩等效撞击力,基于撞击荷载与静力荷载对桥墩模型产生的变形效应相等的关系,考虑桥墩的弯曲应变能和剪切应变能,建立了桥墩模型等效撞击力的计算公式,包括正弦撞击荷载波形和三角形撞击荷载波形两种形式。研究表明：撞击荷载波形的取用模型对等效撞击力的计算影响较大;并分析得到了撞击荷载下桥墩模型的等效撞击力和撞击力峰值的关系。本文研究结果可为桥墩等效撞击力的取值提供参考。     

桥址峡谷地貌风场特性的CFD模拟

对峡谷地貌上的大跨度桥梁而言,其桥址周围风场特性的确定可能非常困难.本文首先从Google Earth得到桥址附近大范围区域的地形图,然后借助Autocad获得区域内离散点的高程数据,再通过逆向工程软件Imageware拟合出桥址周围地形曲面.通过形成以该曲面为底面的计算域并实施网格划分,采用雷诺时均N-S方程和标准k...     

基于SSHC的三维地形多分辨率建模(英文)

针对应急灾情态势显示系统数据量庞大与数据更新迅速而造成模型数据量大、计算时间久的问题,提出了一种多分辨率三维地形建模方法。目的是使地形模型本身既满足视觉逼真度,又可以降低调用模型所耗的计算时间。为此,采用构建三维模型的分层递阶模型(hierarchical model,HM)的方法进行多分辨率建模。将用于遥感地物识别的基于尺度空间的层次聚类算法(scale-space based hierarchical clusteringalgorithm,SSHC)引入HM的构造过程,依据HM设置三维模型的各组节点,并与基于多边形优化的多细节层次(levels of detail,LOD)建模技术相结合构建大场景的三维地形模型.实验证明该方法可以实现符合视觉原理的由宏观到微观显示的同时降低地形模型的计算量,满足应急灾情态势显示的需要.     

基于四叉树LOD技术绘制大地形的改进算法

分析基于四叉树的多分辨率网格简化技术LOD（Level Of Detail）的优缺点,在Lindstrom的基于定点化简准则的基础上,提出基于四叉树的LOD模型改进方法,即用最小二乘法估计地形精细度,用时间连续性方法处理视觉突起,用空间连续性方法处理T型裂缝。实验表明,改进的算法在一定程度上提高了地形漫游的运行效率并实现视点移动时地形绘制的平滑过渡。