基于有序点集像素无损压缩的矢量数据高效传输方法

摘要

本发明公开了基于有序点集像素无损压缩的矢量数据高效传输方法。光栅化图形设备的特性和矢量数据的可视化过程是有序点集像素无损压缩传输的基础。本发明构建了顶点像素等价的固定精度模型；通过模型与计算机中整数的二进制存储建立联系，给出了二进制条件下固定精度模型像素无损与二进制整数位数之间的关系，设计了顶点坐标二进制位的按需分配算法；基于上述算法建立了有序点集像素无损的高效的压缩编码/解码方案；基于有序点集的压缩编码技术，对OGC的简单要素模型进行改造，设计了符合GIS应用的矢量高效传输技术。本发明可应用于改造传统GIS的数据传输机制，在不影响用户交互和可视化效果的前提下，有效利用网络带宽，提高系统的响应能力。

主权项

基于有序点集像素无损压缩的矢量数据高效传输方法，其特征是，该方法包括下列步骤：进行图形设备光栅化图形的特性和矢量数据的可视化；分析顶点像素等价和矢量数据顶点坐标的整数化固定精度模型，计算有序点集像素无损压缩需要的位数n；进行矢量数据的压缩与编码，并基于固定精度模型反算顶点坐标，分析GIS的数据结构，实现GIS矢量数据高效传输。