带状数字地面模型的数据结构及快速排序检索算法
No.2Jun.1997
计算机辅助工程
Computer
AidedEngineering
带状数字地面模型的数据结构及快速排
序检索算法
朱 娟 符锌砂
(湖南大学计算机系,长沙,410082)(长沙交通学院公路CAD研究所,长沙,410076)
朱娟:讲师,硕士,研究方向为计算机辅助设计;作者简介
符锌砂:副教授,硕士,研究方向为公路计算机辅助设计。
提 要 本文介绍了数字地面模型的数据结构及数据快速排序检索算法,详细讨论了其算法
原理和程序实现过程,本文提出的方法已在几个成熟实用的大型公路数字地面模型
系统中得到应用。
关键词 数字地面模型,数据结构,排序,检索
0 引言
数字地面模型(DigitalTerrainModel,简称DTM或数模)是一个表示地形特征的、空间分布的、有规则的数字阵列,是将地形表面用密集的三维坐标表示的一种数字表达形式,它除了适合于计算机处理的地貌形态的数字表示外,还包括排序、检索等各种实用程序。
数字地面模型在公路设计中起着非常重要的作用,在沿公路走向的带状数字地面模型建立的基础上只需把选定的平面线起讫点、交点的平面坐标及平曲线要素输入数模系统,便可快速、准确地产生路线设计所需的地形数据,其最大功能是可使设计人员在不需作进一步测量的情况下,比较所有可能的平面线型,可进行路线平面优化和空间优化,从而找出最佳路线方案。由于数模提供了地形表面真实的三维几何模型,使得进行公路三维设计,动画仿真设计成为可能,数模与航测、公路CAD相结合,将形成数据采集与处理,公路设计与计算,设计图表输出的公路设计一体化技术,这对加快设计周期、降低设计成本、提高设计质量具有重要意义,是公路测设的发展方向。
由于公路所经区域一般都很长,地形极不规则,数据量巨大,数模系统要能用于实际工程,其最重要的是要有效地解决内插精度与计算速度两个关键问题。对于内插精度而言主要取决于地形已知数据的采集精度,地形点的分布和密度要能反映地形的实际变化,程序中要来稿日期:1996-12-09
带状数字地面模型的数据结... 6页 2财富值喜欢...检索结构与检索算法 数据结构与算法 ---第二十三讲...标识的数据字段,对检索,它是搜索的目标,对 排序,...
自动搜索算法, 在各种控制线 的约束下, 给出了一种快速建立数字地面模型的方 ...的数据结构 这一模型数据结构蕴含了规则三角网信息和 三角形之间的拓扑关系信息,...
方法、本数据格式与 数据结构, 介绍 了综合数字地面模型基本建模操作的基奄算法...设置检 索区域 是 为了加 快SM的各种建模及应用操作中快速搜索的一 DT种技术...
建立数字地面模型的算法研... 5页 5财富值 数字地面...的带状三维地形数据读入, 并快速排序构网, 进行纵 ...方便快速, 极大地提高了大范围的路线方案 搜索和...
将原始数据分块 检索所处理三角形邻近点 确定第一...并将这些等高线点排序; 2、等高线光滑,进一步加密...数字地面模型实习 25页 免费 数字地面模型LOD算法的...
分 布的离散地形数据构成的带状离散型数字地面模型。...如何做到快速建模和快速检索和内插, 也是三角网数模...算法 (2)逐步生长法 (3)逐点插入法 关键算法:空...
第七章 数字地面模型的建立与应用_管理学_高等教育...、Z坐标数据 和一套对地面提供连续的描述的算法组成...为了能在大量 的数据点中查找到所需要的数据点,...
三角网数字地面模型及程序实现_计算机软件及应用_IT/计算机_专业资料。三角网数字...带状数字地面模型的数据结构及快速排序检索算法[J]。计算机辅助工 程,1997。 【...
2、数字高程模型的研究内容:1)地形数据采样 2)地形...算法设计比较复杂 10、TIN 的面结构:TIN 的面结构...检索、等高线提取、显示以及局部结构分析都比较方便,不...
基于三角网数字地面模型快速定位算法的研究_交通运输_工程科技_专业资料。第 2 ...不规则三角网数模的快速搜索与定位 [ J] 数据结构 [ M ] 长沙铁道学 院...
热门文档