摘要
为解决三维地质建模中模型切割时遇到的分边问题,提出一种二维点与曲线的位置关系判断算法,即最邻近线段法。该算法在曲线上寻找与点最邻近的线段,判断其与点的位置关系,从而确定点与曲线的位置关系。在三维地质建模中,先将待判断的模型点和切割曲线都转换到二维(暂不考虑Z坐标),然后使用该算法判断点与曲线的位置关系,最后再转换回三维,即完成三维点与曲线的位置关系判断,进而解决模型点相对切割曲线分边的问题。
出处
《计算机应用》
CSCD
北大核心
2005年第B12期262-263,共2页
journal of Computer Applications