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

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

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

能有效地处理地物、地形断裂线,高程内插所采用的数学模型要与地形表面变化趋势一致等诸多因素;而对于计算速度,则要解决数模对任意复杂地形区域的处理,有效地进行数模分区建立,原始数据的排序与分块,快速排序与快速检索等问题。

对数模的计算速度而言,其数据结构尤为重要,数模的数据结构优劣直接影响到数模的效率,也是关系到数模能否用于实际工程的关键。目前,在公路设计系统中,离散点数字地面模型,三角网数模,方格网数模等常见的数模形式无一例外地存在着数据结构与排序检索算法的优劣问题,所以从满足实际工程应用的目标出发,研究数模的数据结构,快速排序与检索算法,对完善数模系统,促进公路设计自动化系统的发展具有重要意义。

1.数字地面模型的数据结构与快速排序

作为一种商品化的数字地面模型系统要能处理各种不同的原始地形数据来源。由于用不同方式采集的地形原始测量数据格式不尽相同(如各种型号的航测仪、数字化仪,扫描仪,全站仪等),这些原始数据进入数模前,首先必须根据测量数据的记录内容、记录方法、记录格式、各种数据编码等,进行转换、平移、缩放、压缩、数据重新编码、组合,并根据原始数据的不同来源和数据的类型进行针对性的查错,改错、数据优选等处理,将其转换至数模内部约定的标准数据格式及编码,后续的数模处理程序只需对标准数据结构进行处理。这种处理思想,可以针对不同方式、不同采集设备所形成的测量数据原始文件进行处理,可以方便地扩充数据接口,方便地增加新的测量数据来源。由于系统提供了内部约定的标准数据格式及编码,使系统成为开放式的,用户可根据自己的条件所选用的测量手段和设备编写数据接口软件,从而大大提高数模系统的适应性。研究数模数据结构及数据组织时,主要应考虑两个因素:一是所建数模应占有最小的存储空间,减少数据冗余;二是在最小存储空间基础上,数模应提供完整的数据信息,以利快速检索、内插和各种应用。

1.1 地形原始数据的数据结构

地形要素很多,但从其对建立数模的影响来分析,可将其归结为地形数据与特征数据两大类。从地形数据来看,有离散的不考虑相互连接关系的地形点,也有要考虑连接关系的地形断裂线,如山脊线、山谷线、V型谷底线,各种陡坎、陡坡等;从地物数据看,有房屋、公路、铁路、河流、池塘等。根据各类原始数据的特点,地形数据、特征数据可采用如下数据格式:

①地形数据(不考虑连接关系的地形点)格式:xt(i)、yt(i)、zt(i),(i=1,n) ②特征数据(考虑各种地物、水系、地形断裂线等)包括编码数据格式:

code(i)、n1(i)、n2(i)、nf(i)、na(i)、h(i),(i=1,m)

和特征点数据格式:xo(j)、yo(j)、zo(j),(j=1,mi)

其中code(i)表示第i条特征数据的属性;n1(i),n2(i)为该组特征线的点数(考虑单断裂线、双断裂线、封闭型地物边缘及中间参考点,陡坎边缘及上缘参照点等);nf(i),na(i)表示该组特征线在特征点数组中的首点序号及总点数;h(i)可表示陡坎高差或其他需说明的属性。

特征点数据和编码数据共同表示各种地物,断裂线、水系等信息。根据各类数据的不同类型及对建立数模或绘图的影响,将其分为6大类,编码采用3位数的简单格式,其首位表

上一页第2页

你可能喜欢

  • 数据结构排序算法
  • 经典算法
  • 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