地图数字化中矢量数据压缩算法研究-矿产普查与勘探专业论文.docx

太原王理工大学硕士研究俭学位论文 V 地回数字化中矢最数据压缩算法研究 摘要 78827 由于栅格地阁的局限性，地图矢最化成为必然发展的趋势。在矢最 化软件 EasyMap 中，跟踪后的地形图存在辛苦大量的冗余点，为了减少存 储空间和提高处理速度，需对跟踪后的矢量图形进行数据压缩。本文就 是研究地图数字化中儿类特殊矢最图形的数据压缩。 论文主要研究跟踪后的矢最图形←一矩形、阁、椭圆、折线和等高 线的数据压缩.对于矩形、阁、椭圆这些特别规则的矢慧副形的数据压 缩，很少有人研究，本文根据寝夫交换的慕本原理和矩形对边互相平行、 邻边互相攀茧的隐形特征，研究了矩形的矢最数据压缩问题翩又基于圆 的特殊图形特征，研究了圆的数据压缩，圆上所有离散点的坐标求平均 即为圆心坐标。利用对偶点法和模式主轴法实现了椭圆的矢最数据压缩. 地阁中折线式的地形图要萦很多，而国内外对这方面的研究又比较少， 寝夫变换巍然是检测葳线的有利工具，但对于多条宽线的检测有一定的 困难，因为确定直线参数与直线的对应是个比较棘予的问题，因此寻求 …种全新的算法是非常需要的，本文结合曲线特征点提取的链码算法和 作者提出的距离峰值法，完成了折线的数据压缩回国内外对曲线矢最数 据压缩研究得比较多，主要的压缩算法有:主居距限值法，角度限值法， Douglas-Peucker 算法，光栅法，具有预测功能的曲线矢最数据压缩算 法。这些算法都有它们的优越性，但局限性也不小，总的来说，压缩厉 的数据量还是比较大，因此研究了基于 B 样条小波的等离线矢量数据压 缩。 I 太原理工大学硕士研究生学位论文矢量数据压缩是地理信息系统中数据处理的一个重要部分，对于建 太原理工大学硕士研究生学位论文 矢量数据压缩是地理信息系统中数据处理的一个重要部分，对于建 设地图数据库，地图环境仿真应用都具有重大的意义。 关键词；矢量数据压缩，霍夫变换，对偶点法，模式主轴法， 距离峰值法 太原王理工大学硕士研究绞学佼论文 STIJDY ON COMPRESSION ALGORITHM FOR VECTOR DATA IN G丑OGRAPHY DIGITIZATION ABSTRACT Because of the limitation of grid map，the vectorization of map is inevitable developing trend. In vectorization so丘ware 巴asyMap，there are many redundant points 讪 elements of topographic map after tracing. In order to reduce store room and increase handling speed，it is necessary to comprωs the data of vector graph 础er tracing. The paper studies data compression of some special vector graph in 也e geography digitization. τh巳 paper mainly researches data ∞mpression of vector graph-rectangle ，circle，ellipse，polygonal line and contour line after tracing. Few people studies data ∞mpression of them. 80 the paper studies the data compression of rectangle A，∞ording to the basic principle of H刷刷 transfer and graphic feature of parallel subtense and vertical adjacent side of rectangle and also studies III 太j]理工大学硕士研究生学位论文 the data compression of circle on the basis of graphic fì巳ature of circle. The average of ∞ordinates of aII discrete points in circ1e is coordinate of the center of cìrcle. The vector data compression is realized using antith巳sis point m巳th