CAJ | 학술논문

研究两条曲线在二维空间中的位置关系是GIS中的重要内容之一，如何判断二维空间中两条曲线相交并计算出交点，是编写程序过程中经常遇到的算法模型，它的准确性与运行效率直接影响程序的可靠性与实用性。本文介绍了常用的三种判断二维空间中两曲线相交并计算交点的算法：近似解法、包围盒法和快速求交法，详细阐述了三种算法的原理和步骤，并对这些算法在计算速度、可靠性方面进行了对比，最后得出了一种最优的算法。
연구량조곡선재이유공간중적위치관계시GIS중적중요내용지일，여하판단이유공간중량조곡선상교병계산출교점，시편사정서과정중경상우도적산법모형，타적준학성여운행효솔직접영향정서적가고성여실용성。본문개소료상용적삼충판단이유공간중량곡선상교병계산교점적산법：근사해법、포위합법화쾌속구교법，상세천술료삼충산법적원리화보취，병대저사산법재계산속도、가고성방면진행료대비，최후득출료일충최우적산법。