论文部分内容阅读
研究两条曲线在二维空间中的位置关系是GIS中的重要内容之一,如何判断二维空间中两条曲线相交并计算出交点,是编写程序过程中经常遇到的算法模型,它的准确性与运行效率直接影响程序的可靠性与实用性。本文介绍了常用的三种判断二维空间中两曲线相交并计算交点的算法:近似解法、包围盒法和快速求交法,详细阐述了三种算法的原理和步骤,并对这些算法在计算速度、可靠性方面进行了对比,最后得出了一种最优的算法。