矢量图压缩的关键点保持算法研究

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (11): 238-241.

矢量图压缩的关键点保持算法研究

张昊琳1，叶飞跃2，任恩茂3，柴昆2

1.上海大学中欧工程技术学院，上海 200444
2.上海大学计算机工程与科学学院，上海 200072
3.中国石化胜利油田分公司物探研究院，山东东营 257022

出版日期:2015-06-01 发布日期:2015-06-12

Research of keeping key point algorithm in vector compression

ZHANG Haolin1, YE Feiyue2, REN Enmao3, CHAI Kun2

1.Sino-European School of Technology, Shanghai University, Shanghai 200444, China
2.School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China
3.Geophysical Research Institute, Shengli Oil Field, Dongying, Shandong 257022, China

Online:2015-06-01 Published:2015-06-12

摘要/Abstract

摘要： 矢量图数据压缩中，常用的方法可能会使一些关键点相对于闭合区域的位置在压缩后发生变化。石油勘探矢量图应用中，这些关键点通常是井位位置，从而造成错误的地质解释。提出了利用关键点保持的方法来改进的压缩算法，查找出相对位置有变化的关键点，判断造成其变化的压缩区域，按照一定的规则添加或排除这些异常点，解决了应用中的实际问题。

关键词: 矢量数据, 道格拉斯-普克压缩算法, 关键点约束

Abstract: In the compression of vector data, the commonly used methods may make the position of some key points relative to the closed region changed. In the application of petroleum exploration vector, these key points are usually the position of wells. So this factor would result in the wrong geological interpretation. This paper presents a method to keep the key points to improve the compression algorithm for finding out the change of the relative position of the key points, and then determine the compression zone where causes the variation, with certain rules to add or eliminate these anomalies. This method solves the practical problems in the application.

Key words: vector data, Douglas-Puck compression algorithm, key point constraint

张昊琳1，叶飞跃2，任恩茂3，柴昆2. 矢量图压缩的关键点保持算法研究[J]. 计算机工程与应用, 2015, 51(11): 238-241.

ZHANG Haolin1, YE Feiyue2, REN Enmao3, CHAI Kun2. Research of keeping key point algorithm in vector compression[J]. Computer Engineering and Applications, 2015, 51(11): 238-241.

[1]	褚龙现1，3，李晓英2，3，陈旭3，楚纯洁4. 一种支持高效并行处理的矢量数据索引方法[J]. 计算机工程与应用, 2017, 53(11): 79-84.
[2]	刘　　智，王番，李润生，曹　　闻. 基于伪Zenike矩的离线地图匹配算法[J]. 计算机工程与应用, 2014, 50(10): 23-26.
[3]	黄浩生1，2，王云鹏1. 视觉无损的SVG空间矢量数据压缩算法[J]. 计算机工程与应用, 2013, 49(12): 8-10.
[4]	谢亦才¹，李岩². Douglas-Peucker算法在无拓扑矢量数据压缩中的改进[J]. 计算机工程与应用, 2009, 45(32): 189-192.
[5]	陈飞翔¹,李华²,于文洋³. 基于多实体的矢量数据压缩改进算法[J]. 计算机工程与应用, 2008, 44(19): 200-202.
[6]	陈飞翔¹,于文洋²,李华³. 基于GA的矢量数据压缩优化算法[J]. 计算机工程与应用, 2007, 43(34): 185-187.