基于机载激光雷达数据快速建立多分辨率不规则三角网

文中运用虚拟三角网将机载激光雷达数据进行虚拟分割,并与逐点插入法相结合,实现了快速构建多分辨率不规则三角网,既节省了建网的时间,又保留了数据的原始信息,使地面信息达到了更好的表达。     

Delaunay生成算法分类及研究

本文介绍了Delaunay三角网的几种快速生成算法,从时间复杂度、健壮性、自动化程度等角度对其性能进行了分析和比较,并指出了改进的算法思想。     

全球地表的三维建模和可视化研究

目的 实时逼真地可视化表达整个地球表面.方法 基于椭球面三角形格网完成对地球表面的建模表达,通过分层分块来组织全球数字高程模型(DEM)数据,基于椭球面三角格网的递归细分生成多分辨率地形模型.结果 将全球地形数据共分成4层,最高分辨率的数据层包括256个菱形块数据文件,最低分辨率的数据层为4个菱形块数据文件,中间分辨...     

谈基于给定散乱点的图形重建技术

基于给定的散乱数据点,研究如何在计算机中进行图形的重建,主要过程为先生成初始三角网,然后对初始三角网进行插值细分,最后利用OpenGL中的相关函数对生成的三角网模型进行设置.     

Delaunay三角剖分在线算法

本文提出一个构造平面有限点集Ｄｅｌａｕｎａｙ三角剖分的实时算法，并给出算法正确性的 严格的征明．该算法是文献［１］所预示的一个好算法．     

一种面向协同虚拟地理环境的并发控制机制

协同虚拟地理环境由于存在多个用户与共享资源发生并发访问,从而将导致访问冲突.基于此,以协同虚拟地理环境中的基础要素-地形为并发控制对象,提出并实现了一种以矩形作为区域锁形状,并支持在协作过程中进行锁粒度动态裁剪的并发控制机制,该锁在机理上属于悲观锁.结果表明,该机制能够较好地避免冲突产生,使多用户与共享资源的交互保持有序与和谐,同时提高了协同工作效率.     

顾及变形特征的栅格影像几何纠正方法

针对扫描得到的栅格影像存在着变形误差问题,采用数学建模方法进行研究,把地图中的公里格网点作为控制点,通过影像整体几何纠正,得到各控制点的变形矢量数据,在此数据基础上实现了地图影像变形特征的可视化;提出了顾及变形特征的选择性构造狄洛尼三角网的影像分块纠正方法,并编程予以实现.实验证明该方法充分顾及影像的形变特征,克服了传统分块纠正方法的缺点,并提高了纠正速度.     

改进的平面向量场拓扑的设计与绘制

在科学计算可视化中,已知一个向量场的拓扑特征,可以设计出与之对应的向量场并绘制出该向量场的图像,传统的拓扑设计与绘制方法相对复杂且交互性不是很好.对传统的方法做了一些改进,在采用线性插值方法描述矢量场的非线性特征时,不是使用一般的控制多边形,而是使用规整的四边形加流线方向的辅助点来控制临界点的类型及其周围的拓扑结构,之后再对该方法得到的向量场的数据点,建立带约束的三角化调整算法,保持其拓扑结构,最终可以绘制所需要的向量场图像.该方法比传统的拓扑设计方法更简洁且交互性很好,并通过实验证明是高效的,且能够很好地表达出向量场的特征.     

左转算法在间接法生成Voronoi图中的应用

就利用左转算法间接法生成Voronoi图进行了初步的探讨,首先用贪心算法进行平面的三角剖分,然后使用左转算法构建Delaunay三角网,再生成Voronoi图.实践证明使用这种方法在编写程序时程序结构更容易理解和稳定.     

大规模地形TIN模型的LOD算法设计与实现

为了实现大规模场景的多分辨率显示，利用LOD细节分层思想提出了一种地形TIN模型。重点解决不同分辨率TIN模型间的连续过渡问题，以及分块TIN模型的创建问题，包括TIN构网时的数据结构设计和算法优化。