邻井间最近距离扫描的快速算法

鲁　港 常汉章 邢玉德 赵　辉 吴俊林

１．辽河油田分公司勘探开发研究院，辽宁盘锦　１２４０１０；２．辽河石油勘探局工程技术研究院，辽宁盘锦　１２４０１０；３．辽河石油 勘探局华油实业公司，辽宁盘锦　１２４０１０

在钻井轨道设计、井间防碰计算、实钻轨迹监控等问题中，邻井之间的最近距离计算有很重要的意义。目前最近距离扫描算法使用迭代法来计算最近距离点，计算量较大，迭代算法的收敛性对扫描算法的整体性能有较大的影响。推导了点到线段和圆弧最近距离点的解析计算公式，使用该公式替换常规扫描算法中的迭代计算过程，得到了一个快速扫描算法，该算法的总计算量一般比常规算法低一个数量级，并且有非常好的收敛性能。该快速扫描算法只适用于井段曲线为直线段和圆弧的情形。