快速构建三角网数字地形模型方法的研究 被引量：30

1

作者 蒲浩 宋占峰 詹振炎 《中国铁道科学》 EI CAS CSCD 北大核心 2001年第6期100-105,共6页

改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理... 改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理上 ,采用了先构建初级Delaunay三角网 ,再将地性线做为约束边嵌入初级网中的二级建网方案。经实践验证 ,该算法具有速度快、网形优、精度高。 展开更多

关键词 铁路 DTM 数字地形模型 不规则三角网 DELAUNAY三角网 逐点插入算法 快速定位算法

在线阅读 下载PDF 职称材料

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

2

作者 邱祝礼 李有利 《计算机工程与应用》 CSCD 北大核心 2005年第2期187-190,共4页

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

关键词 地理信息系统 数字地形模型 数字高程模型 不规则三角网 Delaunay三角形网

在线阅读 下载PDF 职称材料

基于标准差准则的海底三维地形模型构建 被引量：1

3

作者 韩富江 潘胜玲 +1 位作者 王德刚 来向华 《海洋通报》 CAS CSCD 北大核心 2011年第6期674-678,共5页

针对现有三角剖分需要投影到平面,局部优化时属性丢失的问题,本文采用一种顾及水深属性的三角剖分准则——标准差准则进行三角剖分,并且讨论了标准差的含义、标准差的计算以及标准差准则的描述。根据标准差准则,实现了一种基于标准差准... 针对现有三角剖分需要投影到平面,局部优化时属性丢失的问题,本文采用一种顾及水深属性的三角剖分准则——标准差准则进行三角剖分,并且讨论了标准差的含义、标准差的计算以及标准差准则的描述。根据标准差准则,实现了一种基于标准差准则的海底三维地形模型构建方法。实验结果表明该方法提高了三角剖分的合理性,模型重建的细节与精确程度更高,在处理特殊地形上优于基于空外接圆准则的TIN模型构建方法。 展开更多

关键词 标准差准则 海底三维地形模型 不规则三角网 特殊地形

在线阅读 下载PDF 职称材料

数字地形模型转换算法研究 被引量：3

4

作者 王文海 《计算机工程与应用》 CSCD 北大核心 2002年第18期110-113,共4页

文章主要探讨数字地形模型(DTM)中的数字高程模型(DEM)转换为不规则三角网模型(TINM)的算法,重点探讨Delaunay三角网的构网原理与构网算法。

关键词 数字地形模型转换算法 数字地形模型 数字高程模型 不规则三角网模型 DELAUNAY三角网 三角形临界定理 对角线交换定理

在线阅读 下载PDF 职称材料

一种基于TIN的地形剖面线生成算法 被引量：7

5

作者 马照亭 潘懋 +1 位作者 胡金星 吴焕萍 《地理与地理信息科学》 CSSCI CSCD 北大核心 2003年第6期28-30,共3页

在目前已有基于规则格网(Grid)生成地形剖面线的基础上,提出了一种适用于不规则三角网(TIN)的剖面线生成算法。该算法充分利用TIN中各三角形间存在的拓扑关系,实现了与剖面线相交三角形的快速搜索,大大提高了算法的执行效率。由于地形... 在目前已有基于规则格网(Grid)生成地形剖面线的基础上,提出了一种适用于不规则三角网(TIN)的剖面线生成算法。该算法充分利用TIN中各三角形间存在的拓扑关系,实现了与剖面线相交三角形的快速搜索,大大提高了算法的执行效率。由于地形简化后的TIN仍保留三角形间的拓扑关系,该剖面线生成算法还适用于多分辨率的海量TIN数据。 展开更多

关键词 TIN 地形剖面线 不规则三角网 数字地形模型 DTM

在线阅读 下载PDF 职称材料

水利水电工程三维数字地形建模与分析 被引量：15

6

作者 钟登华 李明超 +2 位作者 王刚 郭享 吴康新 《中国工程科学》 2005年第7期65-70,共6页

以锦屏一级水电工程为例,分别利用Delaunay算法和多细节层次技术实现了坝区地形TIN模型和施工总布置区域巡航所需的多分辨率地形模型。并根据三维地质建模的特殊需要,引入了NURBS技术对TIN地形模型进行了简化,所获得的NURBS地形模型不... 以锦屏一级水电工程为例,分别利用Delaunay算法和多细节层次技术实现了坝区地形TIN模型和施工总布置区域巡航所需的多分辨率地形模型。并根据三维地质建模的特殊需要,引入了NURBS技术对TIN地形模型进行了简化,所获得的NURBS地形模型不仅存储量小,精度损失低,而且易于图形操作运算,便于可视化分析,满足多方面的要求。该模型的实现与成功应用,在很大程度上推动了水利水电工程向着数字化、可视化和智能化的方向发展。 展开更多

关键词 数字地形模型 不规则三角网 细节层次 NURBS技术 水利水电工程

在线阅读 下载PDF 职称材料

数字高程模型及其数据结构 被引量：52

7

作者 王家耀 崔铁军 苗国强 《海洋测绘》 2004年第3期1-4,共4页

简要介绍了DTM的提出和应用情况,并对数字地面模型(DTM)、数字高程模型(DEM或DHM)、数字地形模型(DGM)等三个概念进行了论述,说明了它们的区别和联系,详细论述了离散点、不规则三角形、等高线、断面线和规则格网等几种数字高程模型的数... 简要介绍了DTM的提出和应用情况,并对数字地面模型(DTM)、数字高程模型(DEM或DHM)、数字地形模型(DGM)等三个概念进行了论述,说明了它们的区别和联系,详细论述了离散点、不规则三角形、等高线、断面线和规则格网等几种数字高程模型的数据结构,并对不同数据结构的数字地面模型的特征进行了比较。 展开更多

关键词 数字地面模型 DTM 数字高程模型 DEM DHM 数字地形模型 DGM 不规则三角网 TIN 规则格网

在线阅读 下载PDF 职称材料

基于高程熵的大规模地形建模方法 被引量：4

8

作者 张红 陆谊 《计算机工程与设计》 CSCD 北大核心 2006年第24期4644-4647,共4页

针对现在图形数据量越来越大,现有的硬件水平对大规模图形数据处理的限制,提出了一种基于高程熵的大规模地形建模方法,使得大规模地形数据的处理效率得到显著的提高。首先介绍了传统的地形建模方法,然后从“建模速度”和“建模精度”两... 针对现在图形数据量越来越大,现有的硬件水平对大规模图形数据处理的限制,提出了一种基于高程熵的大规模地形建模方法,使得大规模地形数据的处理效率得到显著的提高。首先介绍了传统的地形建模方法,然后从“建模速度”和“建模精度”两个方面入手,论述了大规模地形的建模方法和思路。最后通过几个实际的例子对本文的建模方法进行了验证,证明了本文建模方法的正确性和有效性。 展开更多

关键词 高程熵 建模速度 建模精度 规则格网地形模型 不规则三角网地形模型

在线阅读 下载PDF 职称材料

基于ITM的复杂电磁环境并行计算方法 被引量：4

9

作者 于荣欢 吴玲达 +1 位作者 邓宝松 瞿师 《系统工程与电子技术》 EI CSCD 北大核心 2012年第7期1339-1343,共5页

针对复杂电磁环境仿真中算法复杂、计算量大的特点,构建了一种基于不规则地形模型(irregular terrain model,ITM)电波传播模型的复杂电磁环境并行计算方法。该方法采用三维标量场的数据组织方式描述复杂电磁环境。在并行计算关键的任务... 针对复杂电磁环境仿真中算法复杂、计算量大的特点,构建了一种基于不规则地形模型(irregular terrain model,ITM)电波传播模型的复杂电磁环境并行计算方法。该方法采用三维标量场的数据组织方式描述复杂电磁环境。在并行计算关键的任务分配阶段依据ITM模型的计算特点和三维标量场的数据组织方式,采用了以标量场列为基本单位的静态任务分配方法,有效地避免了地形提取的冗余计算,保证了节点间的负载平衡。经实验验证,该算法并行效率较高,能够有效地满足不规则地形条件下的复杂电磁环境快速计算的需要。 展开更多

关键词 并行计算 电磁环境 不规则地形模型 负载平衡

在线阅读 下载PDF 职称材料

数字地形技术在环境规划设计中的应用 被引量：1

10

作者 邵凯 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2010年第3期348-353,共6页

近年来基于地理信息系统层面的数字地形技术的发展和完善,使得环境规划设计领域有可能利用其技术实现各种尺度的空间分析,从而改善原有操作环节,提高效率和精度,使准确的地形分析结论指导规划和设计.数字地形技术在环境规划设计中的应... 近年来基于地理信息系统层面的数字地形技术的发展和完善,使得环境规划设计领域有可能利用其技术实现各种尺度的空间分析,从而改善原有操作环节,提高效率和精度,使准确的地形分析结论指导规划和设计.数字地形技术在环境规划设计中的应用存在衔接问题,首先体现在现状测绘图纸中的图元数据与建立数字地形所需的数据源存在着差异,应将其转换,必要时将通过对绘图平台的二次开发来完成数据源的兼容性处理.其次应当选择合适的地形模块来完成相关的数字分析.通过必要的技术衔接,在规划设计中,将实现对场地的基本地形分析、叠置分析、可视化以及其他方面的工程应用.该技术的应用是信息化规划设计的重要尝试,将在环境规划设计中预先体现出其优越性. 展开更多

关键词 数字地形 数据源 DWG格式 数学地形模型(DTM) 地形分析 叠置分析 不规则三角网(TIN) 栅格

在线阅读 下载PDF 职称材料

基于地理坐标系的电磁环境快速仿真与体绘制 被引量：2

11

作者 武玉国 韩贝贝 《系统仿真学报》 CAS CSCD 北大核心 2020年第3期362-370,共9页

为有效考虑地球曲率的影响,采用球形规则网格模型组织电磁场数据。针对ITM(Irregular Terrain Model)模型计算量大的问题,提出一种地形重用方法提高仿真效率。针对多辐射源计算问题,将多线程计算和地形重用方法相结合,提高仿真效率。针... 为有效考虑地球曲率的影响,采用球形规则网格模型组织电磁场数据。针对ITM(Irregular Terrain Model)模型计算量大的问题,提出一种地形重用方法提高仿真效率。针对多辐射源计算问题,将多线程计算和地形重用方法相结合,提高仿真效率。针对传统光线投射算法使用立方体作为包围盒,不能直接绘制球形规则网格数据问题,提出一种使用圆顶体作为包围盒的光线投射算法。经实验验证,考虑地形影响仍然能够获得较高的计算效率,满足多辐射源电磁环境仿真的需要,且圆顶体包围盒使光线投射算法的应用范围更加广泛。 展开更多

关键词 itm不规则地形模型 地理坐标系 球形规则网格 光线投射算法 圆顶体

在线阅读 下载PDF 职称材料

基于四叉树结构索引的约束TIN的构建 被引量：1

12

作者 张子健 陈奇 《计算机工程》 CAS CSCD 北大核心 2003年第22期193-194,共2页

提出了一个用四叉树索引对平面区域进行划分并在此基础上用前沿推进法实现平面点集TIN构建的算法。对于实际应用中所遇到的数据，四叉树索引能够在有限层次内对平面区域进行有效划分，从而保证了TIN构建程序的运行效率。该算法能适用于... 提出了一个用四叉树索引对平面区域进行划分并在此基础上用前沿推进法实现平面点集TIN构建的算法。对于实际应用中所遇到的数据，四叉树索引能够在有限层次内对平面区域进行有效划分，从而保证了TIN构建程序的运行效率。该算法能适用于任意的初始边界约束条件，并对边界和点集的分布特征具有良好的适应能力，因此该算法适用于复杂地形的DTM建模。 展开更多

关键词 不规则三角形网格 四叉树 数值地形模型

在线阅读 下载PDF 职称材料