摘要
点与多边形的位置关系是计算几何学领域的一个重要问题。在航空航天、地理遥感等领域需要高效精确的球面坐标系下的点与多边形位置关系检测算法,传统的平面逼近方法容易引入较大的误差。将平面内的射线法发展到球面坐标系下,采用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.
出处
《无线电工程》
2015年第8期47-50,共4页
Radio Engineering
关键词
球面坐标
多边形
位置关系
坐标变换
spherical coordinate system
polygon
position relationship
coordinate transformation
