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