视觉无损的SVG空间矢量数据压缩算法-中科院集成信息平台.PDF

8 2013 ，49 （12） Computer Engineering and Applications 计算机工程与应用 视觉无损的SVG 空间矢量数据压缩算法 1，2 1 黄浩生 ，王云鹏 HUANG Haosheng1，2 , WANG Yunpeng1 1.中国科学院 广州地球化学研究所，广州 510640 2.中国科学院大学，北京 100049 1.Guangzhou Institute of Geochemistry, Chinese Academy of Sciences, Guangzhou 510640, China 2.University of Chinese Academy of Sciences, Beijing 100049, China HUANG Haosheng, WANG Yunpeng. Visual-lossless data compression algorithm for SVG-based spatial vector data. Computer Engineering and Applications, 2013, 49 （12）：8-10. Abstract ：Currently, Scalable Vector Graphics （SVG）-based spatial vector data publishing often results in big network transmis- sion delays and high CPU usages. Based on the Window-to-Viewport Transformation principle, this paper proposes a visual-loss- less data compression algorithm for SVG-based spatial vector data. The algorithm resets the SVG viewBox, and transforms the spatial data according to the new viewBox. Results of the experiment show that compared to the popular Douglas-Peucker algo- rithm, the proposed algorithm can achieve better compression ratio and less computation cost. Key words ：Scalable Vector Graphics （SVG）; Web-based Geographic Information System （WebGIS ）; spatial vector data com- pression; visual lossless 摘 要：现有基于可缩放矢量图形SVG 的空间矢量数据网络发布往往存在着网络延时大、浏览器资源占用率高等问题。 根据窗视变换原理，提出了视觉无损的SVG 空间矢量数据压缩算法。该算法通过重新设定SVG 的地图范围，根据新的范 围对原始空间数据进行变换，从而实现空间数据的约减。实验结果表明，该算法优于常用的Douglas-Peucker 算法，在提高 压缩率的同时也减少了计算时间。 关键词：可缩放矢量图形（SVG ）；互联网地理信息系统（WebGIS ）；空间矢量数据压缩；视觉无损 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1301-0165 1 引言 究主要集中在利用SVG 的几何元素（例如line 、path 等）和 可缩放矢量图形（Scalable Vector Graphics ，SVG）是 图形样式（如fill、stroke 等）探讨空间数据的可视化并构建 [2-5] W3C 推出的基于XML 的二维矢量图形标准。SVG 可以提 一些网络地图系统 。部分文献还探讨了地理标识