CAJ | 학술논문

点与多边形的位置关系是计算几何学领域的一个重要问题。在航空航天、地理遥感等领域需要高效精确的球面坐标系下的点与多边形位置关系检测算法，传统的平面逼近方法容易引入较大的误差。将平面内的射线法发展到球面坐标系下，采用3级级联处理的方法实现精确的位置关系检测。实验表明，本算法的正确检测率优于传统的平面逼近算法。
점여다변형적위치관계시계산궤하학영역적일개중요문제。재항공항천、지리요감등영역수요고효정학적구면좌표계하적점여다변형위치관계검측산법，전통적평면핍근방법용역인입교대적오차。장평면내적사선법발전도구면좌표계하，채용3급급련처리적방법실현정학적위치관계검측。실험표명，본산법적정학검측솔우우전통적평면핍근산법。
The position relationship between points and polygons is an important problem in the field of computational geometry. The effective and precise algorithm for detecting positions between points and polygons is widely used in the fields of aerospace and geographical remote sensing.Significant bias is easily introduced in traditional planar approximation algorithm. This paper proposes an algorithm which evolves the planar ray method to the spherical coordinate system,and adopts a three?level cascade process to achieve precise position detection.The experiment results show that this algorithm has the correct detection rate better than that of traditional planar approximation algorithm.