二维点与曲线位置关系判断的最邻近线段法

摘要

为解决三维地质建模中模型切割时遇到的分边问题,提出一种二维点与曲线的位置关系判断算法,即最邻近线段法。该算法在曲线上寻找与点最邻近的线段,判断其与点的位置关系,从而确定点与曲线的位置关系。在三维地质建模中,先将待判断的模型点和切割曲线都转换到二维（暂不考虑Z坐标）,然后使用该算法判断点与曲线的位置关系,最后再转换回三维,即完成三维点与曲线的位置关系判断,进而解决模型点相对切割曲线分边的问题。