带状数字地面模型的数据结构及快速排序检索算法
(mrow)、rowpoint(mrow)分别为每列首格序号、该列总格数以及该列地形点总点数;rowxo(mrow),rowyo(mrow)分别为每列的局部坐标原点,即该列首格左下角坐标;fir2point(mcheck)、allpoint(mcheck)分别为每格网中原始地形点首点的序号及该格中地形点总数。
2.数据快速检索与提取
原始数据经排序分区处理后,根据按上述格式记录的排序分区各种信息由待定点的平面坐标,可以快速地检索出该待定点所处的格网序号,从而快速调出相邻格网的已知地形点。众所周知,在各类众多的数模中,格网数模由于规则性强,检索速度最为快捷。本文提出的数模数据结构其数据检索信息与格网数模的检索信息是完全一致的,其待定点的检索与格网数模的检索完全相同,是快速而有效的。数模数据结构如图2所示

。
图2 数据结构示意图
在图2中,原始地形数据(△x、△y、z)表示已转换至以ox、oy局部坐标为原点的数模坐标系中,该数组已按序排列;格网信息中格中数值指该格网已知地形点首点序号(相对于原始地形数据中的序号),格下的数据表示格网的序号;列信息格中数值指每列首格的序号,格下数值表示列的序号。
当给定待定点坐标xp、yp,根据上述数据结构,可以快速确定该点所处格网的序号,并根据格网信息快速提取该格网中已知地形点,若需提取待定点邻近的已知点,设从待定点所处格网相邻的九个格网中提取,其算法描述如下:
①根据该数模区域首列的局部坐标原点rowxo(1)和格网间距dc,求得该待定点所处的列序号i:
i=INT((xp-rowxo(1)/dc)+1
②确定列序号之后,根据该列局部坐标原点rowyo(i)及该列首格的序号fircheck(i),求得该待定点所处的格网的格序号k:
带状数字地面模型的数据结... 6页 2财富值喜欢...检索结构与检索算法 数据结构与算法 ---第二十三讲...标识的数据字段,对检索,它是搜索的目标,对 排序,...
自动搜索算法, 在各种控制线 的约束下, 给出了一种快速建立数字地面模型的方 ...的数据结构 这一模型数据结构蕴含了规则三角网信息和 三角形之间的拓扑关系信息,...
方法、本数据格式与 数据结构, 介绍 了综合数字地面模型基本建模操作的基奄算法...设置检 索区域 是 为了加 快SM的各种建模及应用操作中快速搜索的一 DT种技术...
建立数字地面模型的算法研... 5页 5财富值 数字地面...的带状三维地形数据读入, 并快速排序构网, 进行纵 ...方便快速, 极大地提高了大范围的路线方案 搜索和...
将原始数据分块 检索所处理三角形邻近点 确定第一...并将这些等高线点排序; 2、等高线光滑,进一步加密...数字地面模型实习 25页 免费 数字地面模型LOD算法的...
分 布的离散地形数据构成的带状离散型数字地面模型。...如何做到快速建模和快速检索和内插, 也是三角网数模...算法 (2)逐步生长法 (3)逐点插入法 关键算法:空...
第七章 数字地面模型的建立与应用_管理学_高等教育...、Z坐标数据 和一套对地面提供连续的描述的算法组成...为了能在大量 的数据点中查找到所需要的数据点,...
三角网数字地面模型及程序实现_计算机软件及应用_IT/计算机_专业资料。三角网数字...带状数字地面模型的数据结构及快速排序检索算法[J]。计算机辅助工 程,1997。 【...
2、数字高程模型的研究内容:1)地形数据采样 2)地形...算法设计比较复杂 10、TIN 的面结构:TIN 的面结构...检索、等高线提取、显示以及局部结构分析都比较方便,不...
基于三角网数字地面模型快速定位算法的研究_交通运输_工程科技_专业资料。第 2 ...不规则三角网数模的快速搜索与定位 [ J] 数据结构 [ M ] 长沙铁道学 院...
热门文档