Research On Data Compression Algorithm For Isoline

With the development of contemporary science and technology, computer has been used to imitate geological physiognomy.With volumes of sample points, we may produce simulacrum that can reflect real geographical information from original figure. However the redundancy data decrease velocity and cut down memory of the computer enormously.Base on above reasons, data compression was brought to a significant place.The data compression of isoline comes along with the development of the GIS, particularly WebGIS. Hitherto, in Geology Statistics, many mature algorithms have been presented such as DP etc. Review the numerous data compression algorithms, the essence of all is a process of electing characteristic points, in other words, they are a process of elimination for the redundant points. The paper combines with the relevant theory of DP algorithm and present a picecwise DP algorithm that is base on isoline. Moreover on the basis of the spline interpolation, the points can be further reduced by means of electing the extreme points. Finally it is will be proved by experiment that this algorithm is effectual for the compression of isoline interpolated with cubic parameter spline.This paper is organized as follow:Chapter 1: Interpolation and fitting from scatter points.Introducing some interpolation algorithms in the geology statistics that are usually used including of Moving Average Method, Krige etc.Because of demands, the paper introduces cubic spline interpolation with great importance finally.Chapter 2: Data compression of curve.Giving a classification to existing compression algorithms, and introducing some compression algorithms the predecessors have advanced with pictures.Chapter 3: Data compression of isoline.First introducing a algorithm that is applicable to cubic spline curve. Secondly presenting picecwise DP compression algorithm.Finally achieving the data compression for isoline with above two algorithms and giving some examples.