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

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

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

  k=fircheck(i)+INT((yp-rowyo(i))/dc)

③根据相邻格网的关系,可确定相邻九个格网的序号,将其赋于数组check(j),j=1,9。

④根据每格所记录的已知地形点首点序号firpoint(k)和每格的已知点个数allpoint(k),可提取出九个方格中已知地形点,将其赋于数组xc(),yc(),zc()。

3 结束语

数模数据结构的优劣直接影响到数模的效率和排序检索的速度,而数模的运行速度又是数模能否用于实际工程设计的关键。本文提出的数模数据结构以及快速排序检索算法,实际上是建立数模中的核心问题。本文提出的思想已经大量的实际工程验证,证明是快速而有效的,目前已经在几个成熟实用的公路数字地面模型系统中得到应用。

参 考 文 献

1 符锌砂。利用航测数模技术进行公路路线设计的计算机辅助设计系统。中国公路学会计算机应用学会94’年会论文集,西安,1994

2 符锌砂。数字地面模型子系统研究及应用。中国公路学会93’年会论文集,黄石,1993TheDataStructure,SortingandSearching

ofDTMinTape-shaped Terrain

ZhuJuan

(ComputerDepartmentofHunanUniversity,Changsha,410082)

FuXinsha

(HighwayCADResearchCentreofChangshaCommunicationsInstitute,Changsha,410076)

ABSTRACT  Thispaperintroducesdatastructure,sortingandsearchingmethodsintape-shapedterrainDTM,anddiscussesalgorithmandprogramimplementationinde2tail. ThemethodpresentedhasbeenappliedtoseveralpracticalhighwayCADsystemswhichhavebeenprovedsuccessful.

上一页第6页

你可能喜欢

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