Improvement Of Grid Algorithm For Isoline

Contour is one of the important parts of scientific calculation videotext andpowerful tool of investigating the space data in the GIS system.It is widely used inthe geology and engineering domain.The objective of this paper is utilize thelandform's data in the process of geologic prospect to draw the contourautomatically,which provides the basis and convenience for prospecting for theenergy.Arming at the problem that it is hard to find the expression to meet the mostof the space data accurately.This paper will continue to research and explore deeplyin this aspect.The main algorithm of drawing the contour is gridding algorithm, in which the TINalgorithm is widely used. This algorithm is not only fit for regularly distributing datapoints, but also fit for abnormity one. But the shortage of this algorithm is the curvedrew is easy to cross and hard to deal with the opened curve. Considering thetraditional regular gridding algorithm. It has some advantages, such as easy to trackthe curve, smooth curve and hard to cross. But the big problem of this algorithm is wecannot find the curve to cross the most of the data points.This paper will set focus on the problem, which is finding the curve to cross themost of the data points and continue to do the more jobs on it. The solution of it isfirstly disparting the data points according to the region, and then generating thewhole curve smoothly. It will discuss the algorithm from three parts: (1) disparting theselected points;(2) how to find start point and end point's first derivative (3) thealgorithm which forms the curve.