摘要
During geological modeling,it′s often needed for us to do intersecting between different horizons or between horizons and faults.The horizons and the faults by seismic data interpretation is often a very large amount of data,research intersection algorithm whose both time complexity and space complexity are very low has a strong theoretical significance and practical value.A new method is presented here.Firstly,the intersecting area of two surfaces is acquired through constructing the minimal bounding boxes;secondly,the intersecting area is divided into uniform grid;thirdly,the intersecting line calculated out after every triangle being allocated to the uniform grid;fourthly,cut the surfaces according by the intersecting line.Shown by numerical test,intersecting line can be acquired and surfaces can be separated accurately and efficiently.