实时生成三维地形中关于DEM数据插值的探讨

使用DEM来生成地形表面的可视化技术已经应用于军事、测绘、林业和娱乐等多个领域.讨论了将等高线离散采样点数据内插为规则格网数据的方法,采取了实用有效的移动拟合和加权平均结合的内插方法,并且根据规则格网的专有特点,确定了待插范围.在插值的过程中,每个数据块中格网点的高程值通过与其周围邻近的八块地形数据块共同插值而获得,因此优化了相邻数据块之间高程值差异过大而造成的地形过于突兀的问题.     

基于规则格网DEM的等高线绘制与优化

针对高程格网数据的海量性,以增强数据可读性和提高绘图效率为目的,对传统绘制等高线过程进行优化。实验将绘制等高线图分为3大步：数据预处理、建立高度索引、根据索引绘图。首先,采集和简单处理原始DEM（数字高程模型）数据,提取数据中与绘图相关的核心信息,如整幅地图中左上端点和右下端点的经纬度,最大高度和最小高度等。其次,在数据预处理后的基础上,再次解剖数据,即通过等值点判断、等值点线性内插和等值点追踪生成可读性强的高度索引文件。最后,根据建立好的高度索引数据来构建数据结构,合理储存信息,利于计算机快速绘制等高线图。     

基于格网划分的海量地形数据三维可视化

首先按照格网划分方式对研究区域进行分割,采用与视点相关的静态LOD模型,在格网块内以四叉树进行管理,根据误差以二元三角树方式进行LOD模型预处理,并采用三角形条带进行若干不同层次的LOD模型文件组织;然后按照格网块进行视景体投影裁剪,结合动态内存调用、多线程管理的数据引擎方法以及视觉光滑处理,实现了海量地形数据的三维可视化及漫游．实验结果表明,文中算法具有处理数据量无限制、效率高、效果好等特点．     

基于格网划分的Delaunay三角剖分算法研究

为了提高海量数据的Delaunay三角网的构网速度,本文采用格网划分的三角剖分方法,首先将数据按照线性四叉树方式划分为若干格网块,构建块内子三角网,然后按照自下而上的合并方式对块进行合并,形成全局Delaunay三角网。在此基础上,为了避免出现过小锐角的情况,通过加入约束角来对三角格网进行优化。     

一种基于格网法快速生成等值线的算法

从规则高程格网中提取等高线的算法是机助制图和GIS中非常重要的组成部分.文章针对当前高程格网数据的海量性,以提高效率为目的,提出了一种新的等高线追踪算法.该算法将等高线追踪算法分为逐个格网内内插等高点和等高线提取两个阶段,第一个阶段的处理明显减少了插值过程中格网边上等值点的比较次数,改善了算法的效率,并通过试验生成等高线证明这种算法具有可操作性和实用性.     

GIS中DEM的表示方法

数字高程模型是表示空间连续起伏的数字模型。ＤＥＭ在测绘,遥感,地质,地理和国事等领域都具有广泛的应用前景,它已成为地理信息系统的重要研究课题之一。本文介绍了几种表示ＤＥＭ的常用方法及其数据结构,阐述了每种方法的特点。     

规则DEM地形数据转换为TIN模型的迭代搜索算法

在实际应用中由于规则网格DEM的数据量大而不便存储,而且某些分析计算也经常需要使用TIN模型的DEM,需要将网格DEM转成TIN模型的DEM。采用迭代搜索算法将网格转化为DTIN。在DTIN的生成算法中,对点的定位算法和空外接圆判断算法进行了改进和优化,从而提高了算法的整体执行效率。     

基于凸壳技术的Delaunay三角网生成算法

该文提出了一种针对散乱点集的快速构建Delaunay的算法。该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网。在联网过程中,充分利用有序点子集的凸壳特性,避免了所有的交点测试,从而保证了对散乱点集生成Delaunay三角网的效率。     

基于Bowyer-Watson三角网生成算法的研究

不规则三角网（Triangulated Irregular Network,TIN）在表示地形的形态方面具有较好的表现,其生成算法一直备受关注。讨论了三角网的数据结构的设计,采用逐点插入算法中的Bowyer-Watson算法思想为研究重点,设计并实现了该算法,对算法实验过程中可能出现的交叉现象进行分析,给出算法的改进。该改进算法已用于地形的可视化建模中,获得了较好的效果,对于三角剖分的相关研究具有一定的价值。     

不规则DEM数据转换为TIN模型算法探讨及可视化

空间数据分析和建模是地理信息系统的核心,DEM是空间数据的重要内容。TIN模型是DEM中存储和表示非规则数据的理想模型。好的TIN算法能快速逼真地显示与模拟地貌三维信息。从构建优越的DEM模型可导出其他地形要素。     

一种基于格网划分的高效Delaunay三角网格化算法

对于任意给定的平面散点数据,可以通过Delaunay三角剖分进行网格化处理。但是当数据量较大时,一般的Delaunay三角网格化算法建模过程非常复杂,且内存消耗大,执行效率低。本文在传统的分割-合并算法基础上,对已经进行块分割的格网数据进行排序、再分割,然后按照分割的逆序合并Delaunay子三角网,高效快速地生成Delaunay三角网格,有效地提高了建模效率,其时间复杂度接近于Ο(n)。     

二维限定PEBI网格生成技术的研究

该文给出了二维限定PEBI网格的有关概念,对其生成技术进行了分析和研究,提出了一种简捷有效的生成算法-控制圆算法。最后给出了用于油藏数值模拟领域的PEBI网格例子,验证了该算法的正确性和有效性。     

应用Kriging插值方法插补干涉雷达DEM奇异值斑块

干涉合成孔径雷达（InSAR)可以获取地表的三维信息,但是由于雷达数据的热噪声等原因,使得干涉雷达获取的DEM存在高程奇异值斑块,严重影响了InSAR获取DEM的应用。鉴于高程奇异值斑块的DEM中分布的随机性,以及一般DEM数据具有的空间连续性和空间自相关性,针对这一问题,笔提出了利用基于空间统计学的Kriging插值法插补DEM的高程奇异值斑块。本对STRM提供的DEM进行了插补,同时对插补的结果进行了精度分析。结果表明可以满足DEM的应用精度要求。     

DDGrid:一种大规模药物虚拟筛选网格

化合物活性筛选是创新药物研究的起点和具有决定意义的步骤,利用网格计算技术进行药物虚拟筛选能够极大提高药物筛选的有效性,同时可以大量减少新药研制的成本和时间。新药研发网格DDGrid是中国国家网格CNGrid的重要支持项目,通过实施主从模式架构并在网格资源监控中使用适配器模式,DDGrid可以对超过10万规模的化合物分子数据库进行虚拟筛选。     

基于AE的泥石流DEM数据自定义生成方法

针对实地考察获取泥石流数字高程模型( DEM)数据往往费时费力,难以满足对泥石流运动研究对泥石流DEM数据需求的问题,以香港大屿山地形图为例,基于ArcGIS Engine开发组件,提出了一种调用ArcGIS Engine所提供的图形绘制功能,以手动方式绘制泥石流堆积体,并通过插值获取泥石流DEM数据的方法,从而实现了泥石流DEM数据自定义生成,满足了泥石流模型研究对DEM数据的需求,也提高了泥石流运动研究的灵活性。     

一种基于等高线生成DEM的方法

文中分析了常用的插值方法,通过对等高线生成DEM数据方法的研究,提出了分量内插方法生成DEM数据的算法,对实现过程进行了详细分析,并对DEM网格精度作了进一步探讨,该算法已用VC＋＋6．0编程实现。通过实际使用,证明该算法执行速度快,能够满足精度要求。     

GIS中基于“栅格技术”的栅格数据矢量化技术

首先对GIS中的栅格数据矢经技术进行了概述;然后就当前各种矢量化技术中存在的问题,针对GIS的应用提出了一种基于“栅格技术”的矢量化方法,并分别给出了基于单层栅格数据矢量化和匹配的多层栅格数据同时矢量化的实现过程和具体算法;最后,结合水土流失GIS的具体应用实践,给出了结论。     

KMAS网格自动生成系统

KMAS网格自动生成系统采用超限插值法和Delaunay三角剖分法,可对一般复杂覆盖件自动快速生成三角形或混合型有限元网格,网格质量较好,速度较快,还可根据用户需要消除孔洞,适合冲压分析的需要。