• DocumentCode
    3005106
  • Title

    The Research on the Compression Algorithms for Vector Data

  • Author

    Ji Huifeng ; Wang Yihe

  • Author_Institution
    Sch. of Geomatics, Liaoning Tech. Univ., Fuxin, China
  • fYear
    2010
  • fDate
    29-31 Oct. 2010
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Vector data compression system carries important significance in studies such as geography environment simulation, map database establishment and GIS. But there are lots of redundant points in the digital topographic map. In order to reduce storage space and improve the speed, vector data must be compressed. The compression algorithms of the line element are researched in the paper. The line element is tracked by the digital software. The four algorithms are researched such as choosing interval points, limiting vertical distance, limiting angle, Douglas-Peucker. It is better that the number of nodes and the error are less in line elements by the compression algorithms. The result is that the Douglas - Peucker method is best, followed by the vertical distance method, the offset angle method and choosing interval points method.
  • Keywords
    approximation theory; computational geometry; data compression; vectors; Douglas-Peucker method; choosing interval point method; digital software; line element; offset angle method; vector data compression; vertical distance method; Algorithm design and analysis; Approximation algorithms; Compression algorithms; Data compression; Limiting; Software; Software algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Technology (ICMT), 2010 International Conference on
  • Conference_Location
    Ningbo
  • Print_ISBN
    978-1-4244-7871-2
  • Type

    conf

  • DOI
    10.1109/ICMULT.2010.5631153
  • Filename
    5631153