| 基于无拓扑矢量曲线的快速压缩算法 |
| |
| 引用本文： | 李帅,方源敏,喜文飞.基于无拓扑矢量曲线的快速压缩算法[J].科学技术与工程,2011,18(18). |
| |
| 作者姓名： | 李帅 方源敏 喜文飞 |
| |
| 作者单位： | 昆明理工大学国土资源工程学院,昆明,650093 |
| |
| 摘 要： | 矢量图型数据压缩主要是对存储图形要素的数据进行多余点的剔除,保存特征点。矢量曲线压缩在地理仿真、地图数据库建设及地理信息研究中具有重要的意义。分析了GIS中矢量数据的传统压缩算法——道格拉斯-普克(Douglas-Peuck-er)数据压缩算法,传统的压缩算法编程复杂,运算速度慢。提出了一种较为简单的特征点提取方法,该算法通过计算相邻矢量数据的斜率,以斜率之差为约束条件,通过在MATLAB7.0上的仿真实验,该算法在提取矢量曲线特征点的过程中比Doug-las-Peucker算法更为简单,对斜率不存在地线段也能很好地提取特征点,对复杂曲线的特征点提取也非常准确。
|
| 关 键 词： | 数据压缩 道格拉斯-普克 斜率 仿真实验 矢量曲线 |
Rapid Compression Algorithm Based on the No Topological Vector Curve |
| |
| LI Shuai,FANG Yuan-min,XI Wen-fei.Rapid Compression Algorithm Based on the No Topological Vector Curve[J].Science Technology and Engineering,2011,18(18). |
| |
| Authors: | LI Shuai FANG Yuan-min XI Wen-fei |
| |
| Institution: | LI Shuai,FANG Yuan-min,XI Wen-fei(Faculty of Land Resources and Engineering Kunming University of Science and Technology,Kunming 650093,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | data compression slope simulating vector curve feature point |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
