摘要
为提高嵌入式设备GIS的矢量地图数据准确度和地图显示速度,解决因嵌入式设备内存小运算速度低而引起的卡顿、白页等现象。本文从改变数据结构和提出新型数据压缩算法着手研究,提出了一种基于垂线距离法和道格拉斯-普克算法思想的新型矢量数据压缩算法。算法采用垂线距离法取出特征点,用相邻三个特征点连接直线,形成夹角斜率来判断特征点的有效性,以有效特征点分割曲线,重复上述过程,最终由有效特征点组成压缩后的图像。试验证明,新型矢量数据压缩算法更逼近原始图像,算法复杂度较小,压缩后的图像数据量明显降低。
In order to improve the accuracy of vector map data and map display speed of embedded device GIS,and to solve the phenomenon of stuck and white pages caused by small memory operation speed of embedded device,this paper studies from changing the data structure and proposing a new data compression algorithm. A new vector data compression algorithm based on the vertical distance method and Douglas puck algorithm is proposed. The feature points are extracted by the vertical distance method,and the validity of the feature points is judged by the angle slope formed by connecting three adjacent feature points to form a straight line. The effective feature points segment the curve,repeat the appeal process,and finally the effective feature points constitute the compressed image. It can reduce the amount of compressed data,improve the accuracy of compressed data,and effectively avoid the distortion of the whole image. Experiments show that the new vector data compression algorithm is closer to the original image,the algorithm complexity is smaller,and the amount of compressed image data is smaller.
作者
何姣
王伟
HE Jiao;WANG Wei(Department of Electrical Engineering,Guizhou College of Electronic Science and Technology,Guiyang 550003,China)
出处
《智能计算机与应用》
2020年第4期208-211,共4页
Intelligent Computer and Applications
