文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 带状数字地面模型的数据结构及快速排序检索算法
侵权投诉

带状数字地面模型的数据结构及快速排序检索算法

带状数字地面模型的数据结构及快速排序检索算法

思想,非常适合公路带状数模庞大数据量的处理,减少了大量的数据冗余,增强了数模对各种不规则复杂地形区域处理的能力。

数模数据的排序,实质上是将原始数据点对图示的排序排格所确定的管理格网对号入座,记录每格的已知数据和各列、各格的索引关系,建立便于检索、存取的数模数据结构。要建立这样的数据结构,首先必须对原始数据进行排序。就排序算法而言,有插入排序、希尔排序、选择排序、堆排序、快速排序、归并排序、B+法排序、跳跃二分法排序、基数排序等等,每种排序也可以有多种改进后的算法,据不完全统计,各种排序算法有上百种。对排序方法的选择,主要要尽可能地充分利用每次排序过程中的信息,有效的改善算法的复杂性,减少比较次数,并减少数据占有的临时存放空间,以此加快排序的速度。本文不讨论具体的排序算法,着重讨论如何针对数模数据的排序排格要求进行数据处理。图1所示排序排格情况是在X、Y方向的二维数据的排序问题,但从排序算法的分析可知,对一维数组的排序比对二维数组的排序要快得多,所以可将数模数据二维排序转化为一维数组排序问题,分别对X、Y方向排序。对数模数据的排序排格算法思想是(如图1所示):

①将所有已知数据对X方向进行排序;

②格网宽度dc确定后,可得到X方向的总列数,从而可确定首列及每列的X方向坐标原点xo(i);

③确定每列的已知地形点,(从xo(i)〈x≤xo(i)+dc区域内提取);

④对该列的已知地形数据,对Y方向进行排序;

⑤对该列已知地形数据确定该列格网个数,及首格的局部坐标原点yo(i);

⑥对该列数据,记录每个格网中的已知点首点序号及总点数。(从yo(i)+j×dc〈y≤yo(i)+(j+1)×dc区间中提取)

重复③~⑥,将数模区域内的所有已知点处理完毕后即形成数模数据,在这个基础上,只要给出任意待定点的平面坐标,就可快速检索出该点所处格网,从而快速提取该格网中已知地形点。不管是散点数模、方格网数模、或三角网数模等,都必须具备对已知点快速检索、提取的能力,才能满足实用的需要。所以,数据的排序排格,快速检索、提取是公路带状数模的共同基础。

从上述步骤可以看出,排序排格过程的所化时间主要决定于一维数组排序,对一维数组而言,有不少成熟的先进排序算法可以达到很高的速度,在排序完成后,排列和排格只是在一指定区域内的提取问题,整个计算过程是很快的,这就是本方法的突出特点。

数模数据经排序处理后结构形式为:

①地形数据的格式同前,只是已进行了排序处理。

②特征数据及编码数据的格式及内容同前,由于不能打乱相互的连接信息,所以不能作为散点进行排序排格的处理。

③数据索引信息的格式:npot,allrow,allcheck,ox,oy,dc,fircheck(mrow),rowcheck(mrow),rowxo(mrow),rowyo(mrow),rowpoint(mrow),firpoint(mcheck),allpoint(mcheck)

其中npot、allrow、allcheck分别表示地形点总点数,排序排格的总列数和总格数;ox、oy表示该数模区域局部原点坐标,供数据压缩之用,dc为格网宽度;fircheck(mrow)、rowcheck

上一页第4页

你可能喜欢

  • 数据结构排序算法
  • 经典算法
  • JAVA编程题全集及答案
  • java快速排序
  • 数据结构算法
  • java算法大全
  • 冒泡排序算法
  • Java笔记

热门文档

相关文档

  • W第二十三讲(检索结构与检索算法)

    带状数字地面模型的数据结... 6页 2财富值喜欢...检索结构与检索算法 数据结构与算法 ---第二十三讲...标识的数据字段,对检索,它是搜索的目标,对 排序,...

  • 建立数字地面模型的算法研究

    自动搜索算法, 在各种控制线 的约束下, 给出了一种快速建立数字地面模型的方 ...的数据结构 这一模型数据结构蕴含了规则三角网信息和 三角形之间的拓扑关系信息,...

  • 综合数字地面模型的数据结构与建模方法

    方法、本数据格式与 数据结构, 介绍 了综合数字地面模型基本建模操作的基奄算法...设置检 索区域 是 为了加 快SM的各种建模及应用操作中快速搜索的一 DT种技术...

  • 数字地面模型的核心技术研究

    建立数字地面模型的算法研... 5页 5财富值 数字地面...的带状三维地形数据读入, 并快速排序构网, 进行纵 ...方便快速, 极大地提高了大范围的路线方案 搜索和...

  • 数字地面模型

    将原始数据分块 检索所处理三角形邻近点 确定第一...并将这些等高线点排序; 2、等高线光滑,进一步加密...数字地面模型实习 25页 免费 数字地面模型LOD算法的...

  • 数字地面模型

    分 布的离散地形数据构成的带状离散型数字地面模型。...如何做到快速建模和快速检索和内插, 也是三角网数模...算法 (2)逐步生长法 (3)逐点插入法 关键算法:空...

  • 第七章 数字地面模型的建立与应用

    第七章 数字地面模型的建立与应用_管理学_高等教育...、Z坐标数据 和一套对地面提供连续的描述的算法组成...为了能在大量 的数据点中查找到所需要的数据点,...

  • 三角网数字地面模型及程序实现

    三角网数字地面模型及程序实现_计算机软件及应用_IT/计算机_专业资料。三角网数字...带状数字地面模型的数据结构及快速排序检索算法[J]。计算机辅助工 程,1997。 【...

  • 数字地面模型

    2、数字高程模型的研究内容:1)地形数据采样 2)地形...算法设计比较复杂 10、TIN 的面结构:TIN 的面结构...检索、等高线提取、显示以及局部结构分析都比较方便,不...

  • 基于三角网数字地面模型快速定位算法的研究

    基于三角网数字地面模型快速定位算法的研究_交通运输_工程科技_专业资料。第 2 ...不规则三角网数模的快速搜索与定位 [ J] 数据结构 [ M ] 长沙铁道学 院...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email