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.
isoline:Delaunay:QT:oil and gas exploitation
Wen YiHong Liu YongJiang
School of Computer Science and Technology BeiHang University BeiJing,China,100191 Technology Research Department Research center of China National Offset Oil CORP Beijing,China,10001
国际会议
成都
英文
4401-4404
2010-04-16（万方平台首次上网日期，不代表论文的发表时间）