点在多边形内的测试

本研究概述了一种快捷有效的方法来确定一个坐标点是否在一个封闭的区域或多边形内部。该区域或多边形可由任意数量的坐标点定义。所述的算法是基于直线的点向量形式和测试多边形内点的射线相交法。所述测试方法由Ｓａａｌｆｉｅｌｄ（参考文献［５］）第一次提出，并在多种计算机程序实现中得到适当修正，（见参考文献Ｔａｙｌｏｒ［６］）。