An isoline generating algorithm based on Delaunay

摘要

Currently, isoline generating algorithm is often used in crude oil exploration; however the data treatment is likely to become slowly when there is a huge number of data. A rapid calculation method is put forward in this paper, in which a triangle grids is adopted to manage the discrete data in a grid measuring system. Based on this, the isoline generation and tracing are carried out, then the generated isoline is made smooth by means of an improved algorithm, which is called quadratic B spline. all isograms are stored to form a tree based on the relation between the boundary lines and the unclose isolines, which use ray method to determin the inclusion relation between isograms by. the isograms are finally filed up the isolines in the tree according to a presequence traversing algorithm. Researches show that this method can be considered as an effective one with highpractice value.