【摘 要】
：
数字高程模型(DEM)自20世纪50年代末期被提出以后,由于其性能优越,应用广泛,得到了越来越多研究者的重视.不规则三角网数字模型(TIN)是用一组连续而不交叉的三角形逼近地形表
论文部分内容阅读
数字高程模型(DEM)自20世纪50年代末期被提出以后,由于其性能优越,应用广泛,得到了越来越多研究者的重视.不规则三角网数字模型(TIN)是用一组连续而不交叉的三角形逼近地形表面,是数字高程模型的一种主要表示方法.不规则三角网数字模型构建的DEM具有精确度高、数据冗余度小等优点.但是,不规则三角网模型构建速度慢,计算时间复杂度与点数成指数关系,尤其是在海量数据条件下难以实际应用,这是影响其应用的主要因素之一.研究解决不规则三角网的快速构建是建立高精度DEM及其应用的前提.本文在前人研究的基础上,探讨和研究了国内外的不规则三角网生成算法,在三角网生成算法关键步骤上有所创新,提出了一种快速综合的三角网生成算法,并在此基础上,进行了构建带约束三角网(CDT)的研究.快速综合的三角网生成算法以逐点插入法为基础,同时结合了分治法的递归思想.算法使用有向搜索的方法,快速确定插入点的位置,使用局部搜索的方法在常量时间内实现了确定影响域及影响域重构,与数据点分布和个数基本无关.通过严谨的实验表明,该算法快速、高效,时间复杂度与点数几乎成线性关系,且生成的三角网无交叉、无重复,具有Delauney三角网的性质.
其他文献
随着Web服务的广泛普及,可以预料Web服务的数量和种类将迅速增长。面对这样数量庞大的服务群,如何准确而有效地找到满足用户需求的服务即所谓的Web服务匹配成为一个亟需解决
本文对BGP4路由振荡问题进行了研究。文章给出了一种BGP策略冲突动态检测方法，该方法基于有向竞争图理论，通过构建竞争弧来发现路由策略冲突的AS及相关路由。用路由相对优先级
WCDMA标准分为R99、R4、R5和R6四个阶段。WCDMA网络分为接入网和核心网两大部分,接入网主要完成和用户连接部分。在R4,R99标准中核心网络分为两大域,CS域(Circuit Switched D
以太网在1973年诞生于施乐的帕洛阿尔托研究中心(PARC)的计算机科学实验室，由PARC的网络专家Metcalfe设计。1980年9月30日，DEC、Intel和施乐公布了第三稿的“以太网，一种局域网：
云存储具有高可扩展性、廉价、无接入限制以及易管理等优点,可以使众多中小型企业和用户摆脱存储系统的建造和维护,大大减轻用户的存储成本,具有广阔的市场应用前景。然而现
社交网络、生物信息网络和信息技术的快速发展,使图论及其相关算法的应用日益广泛。其中,利用云计算环境开发大规模图的增量迭代处理平台,已经成为当前学术界和工业界研究的
语种识别就是用计算机来自动识别一段发音所属语种的一项技术,它是在语音识别基础上发展起来的。随着语音识别技术的不断发展,语种识别作为语音识别的一个方面和它具有的重大
随着电力生产企业的发展，企业的管理不断细化，管理人员需要掌握生产现场的生产实时数据，作为管理和决策的基础依据。这就要求建立生产实时信息系统，将生产现场各种的生产实时参数
本文采用基于XML-GML的数据共享模型与面向服务的体系结构，提出了空间数据共享与服务平台，为解决这些问题做出了新的尝试。 本文采用XML技术，并且遵循OpenGIS提出的GML规
实时分布系统的任务调度问题是一个富有挑战性的课题,也是当前的一个研究热点。由于任务调度是一个典型的NP 问题,同时它又是直接影响分布式系统性能的关键因素。因此,研究实