Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (11): 238-241.

Previous Articles     Next Articles

Research of keeping key point algorithm in vector compression

ZHANG Haolin1, YE Feiyue2, REN Enmao3, CHAI Kun2   

  1. 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

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

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

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

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

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

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