|
|||||
|
|
| 基于扇形筛选法的矢量数据压缩方法 | |
| 引用本文： | 黄伟明, 杨建宇, 陈彦清, 张毅, 张睿. 基于扇形筛选法的矢量数据压缩方法[J]. 武汉大学学报 ( 信息科学版), 2016, 41(4): 487-491. DOI: 10.13203/j.whugis20140225 |
| 作者姓名： | 黄伟明 杨建宇 陈彦清 张毅 张睿 |
| 作者单位： | 1.中国农业大学信息与电气工程学院, 北京, 100083;;2.国土资源部农用地质量与监控重点实验室, 北京, 100035;;3.中国地质大学(北京)地球物理与信息技术学院, 北京, 100083 |
| 基金项目： | 国家自然科学基金(41171309)。 |
| 摘 要： | 针对具有预测功能的矢量数据压缩方法效率低下的问题,提出一种基于扇形筛选法的矢量数据压缩方法。在预测区域内利用扇形筛选法,能显著减少待选点,从而提高压缩效率。实验结果证明,该方法的效率与改进前方法相比提升了30%~40%。此外,与传统的Douglas-Peucker算法相比,该方法在相同阈值下可以得到更大的压缩比,且在较小阈值下具有更高的计算效率。 |
| 关 键 词： | 矢量地图数据 时间效率 预测算法 扇形筛选法 Douglas-Peucker算法 |
| 收稿时间： | 2014-07-30 |
Method of Vector Data Compression Based on Sector Screening |
|
| HUANG Weiming, YANG Jianyu, CHEN Yanqing, ZHANG Yi, ZHANG Rui. Method of Vector Data Compression Based on Sector Screening[J]. Geomatics and Information Science of Wuhan University, 2016, 41(4): 487-491. DOI: 10.13203/j.whugis20140225 | |
| Authors: | HUANG Weiming YANG Jianyu CHEN Yanqing ZHANG Yi ZHANG Rui |
| Affiliation: | 1.College of Information and Electrical Engineering, China Agricultural University, Beijing 100083, China;;2.Key Laboratory for Agriculture Land Quality, Monitoring and Control of the Ministry of Land and Resources, Beijing 100035, China;;3.School of Geophysics and Information Technology, China University of Geosciences, Beijing 100083, China |
| Abstract: | The compression of vector data is very important for reducing the space needed for data storage and improving the efficiency of data transmission and processing in WebGIS. This paper focuses on the time efficiency of vector data compression with prediction functions and proposes a vector data compression method based on sector screening that significantly reduces the quantity of candidate vertices in prediction areas to improve time efficiency. Experimental results show that the time efficiency improved by 30%-40%. Our method was compared with the conventional Douglas-Peucker method. The tests confirmed that our method can achieve a larger compression ratio when using the same compression threshold value, while obtain greater time efficiency with relatively small threshold values. |
| Keywords: | vector data map time efficiency prediction algorithm sector screening Douglas-Peucker algorithm |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 | |
| 点击此处可从《武汉大学学报(信息科学版)》下载全文 | |