判断点与多边形的空间关系（GIS）

在地理信息系统（GIS）中，判断一个点是否在一个多边形内部或外部是一个常见的问题。这个问题在很多应用中都非常重要，比如地理数据分析、空间查询和位置服务等。在本文中，我将介绍如何使用一些常见的算法来判断一个点与一个多边形的空间关系，并提供相应的源代码。

1. 算法概述
   为了判断一个点与一个多边形的空间关系，我们可以使用射线法或是封闭曲线法。在射线法中，我们通过从点引出一条射线，然后计算该射线与多边形的交点数目来判断点的位置。如果交点数目是奇数，那么点在多边形内部；如果是偶数，那么点在多边形外部。在封闭曲线法中，我们将多边形的边扩展成封闭的曲线，然后判断点是否在曲线的内部。

2. 射线法的实现
   下面是使用射线法判断点与多边形空间关系的示例代码（Python）：

def point_in_polygon(point, polygon):
    n = len