| Douglas-Peucker算法的改进及应用 |
| |
| 引用本文： | 张胜,朱才连,钟世明.Douglas-Peucker算法的改进及应用[J].武汉理工大学学报(交通科学与工程版),2005,29(5):671-674. |
| |
| 作者姓名： | 张胜 朱才连 钟世明 |
| |
| 作者单位： | [1]中国科学院测量与地球物理研究所,武汉 430077 [2]中国科学院研究生院,北京 100038 |
| |
| 基金项目： | 国家自然科学基金项目资助（批准号;40204001） |
| |
| 摘 要： | 介绍了GIS中矢量数据的传统压缩算法,特别是Douglas-Peucker算法.该算法压缩效率高,数据的保真性能好,特别适合矢量曲线的压缩.然而,在利用该算法处理实际MapInfo地图矢量数据时,出现公共边压缩后有“裂缝”的现象.提出切分重组的思想,有效地克服了使用Douglas-Peucker算法进行压缩过程中数据失真问题.
|
| 关 键 词： | GIS 矢量图形 数据压缩 切分重组法 |
| 收稿时间： | 2005-05-14 |
| 修稿时间： | 2005年5月14日 |
Improvement and Application of Douglas-Peucker Compresing Algorithm |
| |
| Zhang Sheng, Zhu Cailian,Zhong Shiming.Improvement and Application of Douglas-Peucker Compresing Algorithm[J].journal of wuhan university of technology(transportation science&engineering),2005,29(5):671-674. |
| |
| Authors: | Zhang Sheng Zhu Cailian Zhong Shiming |
| |
| Institution: | 1.Inst. of Geodesy and Geophysics, CAS, Wuhan 430077;2.Graduate School,Chinese Academy of Sciences, Beijing 100038 |
| |
| Abstract: | The article introduces the classical compressing algorithm of vector data in GIS firstly,especially Douglas-Peucker compressing algorithm. Douglas-Peucker compressing algorithm is efficient and keeps the inherent feather of vector graphics well. It is fit to compress vector curve especially,but when it deals with vector graphics with MapInfo format data,graphics distortion phenomenon appears at the mutual border between polygons on occasion. This article puts forward a cutting and rebuilding method to get over the problem well. |
| |
| Keywords: | GIS vector graphics data compressing cutting and rebuilding method |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
