基于道格拉斯—普克算法的线要素简化位置精度均匀性研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:kkrriikk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,空间数据已在地球科学的各个研究领域得到广泛应用,与此同时,其在国民经济建设的各个领域也得到了推广和应用。需要提及的是,不同应用领域中由于应用目的的不同,对空间数据的尺度需求也不同。地图综合是制图学和GIS界对空间数据进行尺度转化的手段,制图综合中简化操作是引起空间数据尺度变化的关键步骤。对空间数据简化后质量研究是地图制图的重要研究内容,因线要素作为空间数据中最常用的类型之一,线要素简化的质量控制和评价和制图综合的重要环节。线要素简化质量研究中包括位置精度研究,目前相关研究鲜有涉及到对线要素简化后内部位置精度是否均匀进行研究。因此,本文将着重对线要素简化位置精度的均匀性进行研究。很多学者从多种不同的角度提出了多种不同类型的线要素简化算法,如以Douglas-Peucker算法为代表的点位选取类,以Li-Openshaw算法为代表的栅格线要素简化类和以小波法为代表的频率域简化法等。其中点位选取类的线要素简化算法最为常用,其选取原始线中部分节点来组合成线作为简化表达,简化线与原始线相比只减少点数并未改变点的位置。线在简化过程中,随着点数的减少,精度将不断降低,且精度损失并非均匀(Havard T,1999)。本文着重对线要素简化算法中应用最广泛且在形态保证方面性能最优的Douglas-Peucker算法在简化过程中位置精度均匀性的分布和变化情况进行分析。本文从两个不同角度提出了三种分析线要素简化过程中位置精度均匀性变化的方法,其一是基于偏差空间树的均匀性分析法,此方法将线要素简化过程中每个节点处的偏差变化情况可视化。其二是基于偏差统计量的分析方法,具体包括:基于偏差标准差的均匀分析法和基于极差与最大偏差之比的均匀分析法。本文采用了GIS中典型的三种线要素数据——道路DLG、铁路DLG和河流DLG,应用D-P算法进行线要素简化,分析统计结果得知线要素简化过程中精度均匀性会发生突变,并从两种角度(线要素简化对不同尺度弯曲的取舍以及D-P算法的机理)分析了此现象发生的原因。进行了简化过程中精度均匀性变化分析,阐明了线要素简化过程精度均匀性的变化规律,且证明了精度均匀性突变在线要素简化过程中普遍存在但出现的频率较低。分析了简化程度与线要素精度均匀性突变幅度的相关性,进而发现不同简化程度下,线要素精度均匀性的波动情况。本文在正确认识了线要素简化的精度均匀性变化的规律的基础上,提出基于D-P算法顾及精度均匀性的线要素简化方法,在一定程度上具有适用性。
其他文献
由此及彼、举一反三,这是联想的词汇.在体育教学中尽量形成和利用联想,进而启发学生想象、不仅能增进记忆,利于技术动作的掌握,同时能促进学生智力的发展及创造能力的培养,并
图书管理系统的流通日志数据存在大量更新异常情况,分析了流通日志数据更新异常存在的原因,通过分析系统中与书目数据相关的数据表的关联关系,利用表间关联实现流通日志数据的更
语境在认知语言学中主要指语用者通过经验把具体的语境内在化和认知化后,存在于语用者自身的语用知识.语言除了字面意思外还包含超载信息.听话人需要根据认知语境进行认知语
体育教师熟练的示范动作,是搞好教学工作的先决条件之一。因为通过准确、优美、清晰、有节奏的示范,不仅能使学生了解到动作的结构、要领和方法,同时对学生建立正确的动作表
人生在历史长河中只是短暂的一瞬,而青春更是黄金般宝贵,如流星般一闪而过。虚度青春,只如一潭死水般平庸无奇;把握自己,奋力进取,才能找到自己人生路上的闪光点,可谓青春无
随着RFID技术在图书馆的广泛应用,中国制定了相关的图书馆RFID标准。对标准中的四个方面的应用进行了分析,其中包括:标准的数据内容与结构,国内RFID数据编码标准与ISO 28560之间的关系,国内馆代码标准与ISO 1511-ISIL之间的关系以及HF RFID与UHF RFID的频率选择。
春秋老师:您好!很偶然也恨幸运,使我在一个朋友家里翻阅了您们出版的《体育师友》杂志。尽管我们不懂体育,但杂志中知识廊、生命中的为什么、心有千千结等拦目却给我留下了深
随着篮球运动的不断发展,篮球比赛速度加快,攻守争夺激烈。在比赛中,运动员的无球跑动次数增多。从无球跑动过渡到直接进攻投篮,越来越显示出它的重要地位。无球跑动是进攻的
字画馆藏作为图书馆的特色馆藏,理应纳入各级图书馆的馆藏序列,得到图书馆人的正确认识与重视,并制定和完善字画馆藏的收集、保存、装裱修复等工作程序。同时,图书馆应充分利
三、体育教学过程的基本经验当前体育教学改革正在向科学化发展。在改革中,一些学校体育搞得好的先进国家,他们的经验我们要认真研究,了解他们的信息,打开我们的思路,要不断