关于优化n条线段求交算法的研究

首先分析了n条线段相交算法的不足,然后系统地阐述利用扫视法缩小求交线段的范围、利用点位判别法高效判断两线段是否相交的理论,从而提出了一套较为优化的n条线段求交算法。本文对其算法给出详细的分析和讨论,最后指出此算法的适用范围。