带状数字地面模型的数据结构及快速排序检索算法
示其大类,表明该类数据对建立数模的影响;第二位表示小类;第三位表示某种具体数据。三位数据的组合,唯一确定某一具体的地物或地形,这种处理原则,只需提供一个数据转换的通用程序,就可将按此原则编码采集的测量数据转换成系统约定的标准格式数据文件。编码成为一开放式的系统,用户可根据数据采集的实际情况任意地按此原则增加地形、地物编码,而无需改动程序,增加了系统的通用性。
1.2 数模基础数据的数据结构
数模基础数据指建立数模过程中,可直接调用的地形数据,它是由地形原始数据经预处理而得到。
原始数据经转换至标准数据格式的大地坐标后,还须再经平移、旋转、缩放、变换至统一的数模坐标系中,以供建立沿路线走向的带状数模连续调用,并为平面绘图程序产生高程注记数据及地物等绘图所需的数据文件。由于实际生产中路线一般都较长,数据量巨大,不管用什么方法采集地形数据,都不可能也无必要产生一个完整的、庞大的原始数据文件,提供的数据文件视采样手段的不同,是基于航测对象、地形图图幅大小、或野外的测区,按序分块分段给出的,程序处理中,由于机器内存以及处理效率等原因,也不可能将整个路线的所有数据建立起一个庞大的数模,而是将各个区域按数据文件的分块,各自分别建立数模进行高程内插和等高线搜索,这就牵涉到各数模区域之间的接边问题。数据预处理程序的目的,就是将所有数模文件中的原始数据进行旋转、平移变换,使数模方向与路线走向大致相同,并将原始数据按其类别重新进行分类编码和排列组合,供建模和绘图使用。
因此,数模基础数据的数据组织形式为:
①坐标转换系数(大地坐标和数模坐标相互转换系数)格式:
cos-td sin-td xo-td yo-td
cos-dt sin-dt xo-dt yo-dt
其中,td表示由大地坐标转换到数模坐标系,dt表示由数模坐标转换到大地坐标系。
②地形数据、特征数据等原始数据,结构和前述的一致,只是已由大地坐标转换至数模坐标之中。
1.3 数据排序与数模数据结构
数模数据处理是一个对已知
地形点排序分格的过程,图1所
示为某一区域的数模数据排序排
格示意图。
由于原始地形数据在预处理
阶段已转换至以路线走向为主方
向的数模坐标系中,沿路线走向
可设置一个较大的数组,以满足
长里程的、大规模的路线建模的
需要,而在横向则只需考虑路线
两侧的数据采集最大宽度,确定
数组大小,这种数据排序排格的图1 数模数据排序排格示意图
带状数字地面模型的数据结... 6页 2财富值喜欢...检索结构与检索算法 数据结构与算法 ---第二十三讲...标识的数据字段,对检索,它是搜索的目标,对 排序,...
自动搜索算法, 在各种控制线 的约束下, 给出了一种快速建立数字地面模型的方 ...的数据结构 这一模型数据结构蕴含了规则三角网信息和 三角形之间的拓扑关系信息,...
方法、本数据格式与 数据结构, 介绍 了综合数字地面模型基本建模操作的基奄算法...设置检 索区域 是 为了加 快SM的各种建模及应用操作中快速搜索的一 DT种技术...
建立数字地面模型的算法研... 5页 5财富值 数字地面...的带状三维地形数据读入, 并快速排序构网, 进行纵 ...方便快速, 极大地提高了大范围的路线方案 搜索和...
将原始数据分块 检索所处理三角形邻近点 确定第一...并将这些等高线点排序; 2、等高线光滑,进一步加密...数字地面模型实习 25页 免费 数字地面模型LOD算法的...
分 布的离散地形数据构成的带状离散型数字地面模型。...如何做到快速建模和快速检索和内插, 也是三角网数模...算法 (2)逐步生长法 (3)逐点插入法 关键算法:空...
第七章 数字地面模型的建立与应用_管理学_高等教育...、Z坐标数据 和一套对地面提供连续的描述的算法组成...为了能在大量 的数据点中查找到所需要的数据点,...
三角网数字地面模型及程序实现_计算机软件及应用_IT/计算机_专业资料。三角网数字...带状数字地面模型的数据结构及快速排序检索算法[J]。计算机辅助工 程,1997。 【...
2、数字高程模型的研究内容:1)地形数据采样 2)地形...算法设计比较复杂 10、TIN 的面结构:TIN 的面结构...检索、等高线提取、显示以及局部结构分析都比较方便,不...
基于三角网数字地面模型快速定位算法的研究_交通运输_工程科技_专业资料。第 2 ...不规则三角网数模的快速搜索与定位 [ J] 数据结构 [ M ] 长沙铁道学 院...
热门文档