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

摘要

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