拓扑保持的空间数据压缩算法研究

《拓扑保持的空间数据压缩算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、拓扑保持的空间数据压缩算法研究-->摘要：GML(地理标识语言)是OGC制定的基于XML的中立于任何厂商、任何平台的地理信息编码规范，用于地理信息的传输、存储和发布。当前，采用GML表达移动GIS数据信息，并利用L继承XML的自我描述、结构嵌套以及文本表达特性，在为移动GIS数据共享集成提供便利的同时，也产生大量的数据冗余。同时，在移动计算环境中，移动终端具有存储容量小、处理速率低的特点。因此，在利用GML实现多源异构移动GIS空间数据资源整合时，需要对传输的地理数据进行适当的压缩。当前，传统的GML数据压缩基本上沿用XML压缩

2、方法，采用传统的字符压缩，并没有考虑到GML在表达地理数据时自身所具有的特点，因而不能直接体现拓扑关系，不利于基本GIS分析功能。另外，在移动GIS中，根据应用终端在处理数据时需要其保持原有的拓扑精度，但容许适当的有损压缩的特点，笔者提出采用改进的Douglas-peuker算法，通过对数据进行拓扑预处理，在保留拓扑关系的前提下，对数据进行压缩的拓扑保持的GML空间数据压缩算法。通过在NetBeansIDE6中实现对不同大小的线数据、面数据的压缩，证明这种算法具有很高的压缩效率。ABSTRACT：GML(GeographyMar

3、kupLanguage)isaGIScodingcriteriondefinedbyOGCandplatform.ItisbasedonXMLandisission、storingandissuingofgeographicinformation.Atpresent,inmobileGISdataresourceintergrationandrealtimesharing,expressGISdataplementOpenLSservicespecificationethods.HoXMLprovidesconveniencef

4、orsharingandintegratingmobileGISdatathesametimeountofdataredundancy.Meanobileputingenvironment,mobileterminalsareloittedgeographicdataneedtobepressedproperlyulti-sourceheterogeneousGISspatialdataethods--pressingbycharacter,regardlessGML’soinalneedstomaintaintheorgina

5、ltopologicalprecisionelossypression,theauthorproposedanovelapproachinGMLspatialdatapression,.Bytopologicalpretreatmenttothedata,aintainingthetopologicrelationship.OurexperimentsperformedinNetBeansIDE6onpolygonpressionofdifferentsizeverifythatourapproachexhibithighpre

6、ssionefficiency.目录第一章绪论11.1课题背景11.2论文结构2第二章地理标记语言GML及其数据模型32.1GML定义及规范32.2GML模型与框架52.3GML应用模式11第三章GML拓扑关系的表达143.1空间数据拓扑关系及形式化描述143.2拓扑关系的描述模型143.3GML拓扑与几何体173.4GML拓扑编码213.4.1三维物体的拓扑编码213.4.2要素的拓扑属性编码223.4.3拓扑组合编码233.4.4基于GML拓扑的网络编码273.4.5要素集和集合成员间的拓扑关联283.5应用模式中的拓扑属性

7、创建293.6任意关系中拓扑识别31第四章拓扑保持的GML压缩方法324.1空间数据的定义324.2空间数据的压缩324.2.1无损压缩334.2.2有损压缩334.3空间数据压缩对拓扑关系的影响354.4拓扑保持的空间数据压缩算法的具体实现374.4.1-->Douglas-Peucker函数（无拓扑保持）384.4.2Douglas-Peucker函数（拓扑保持）394.5实验结果41结束语46致谢46