点在多边形内的测试

摘要

本文简要介绍确定一个坐标点是否位于一个由任意数目的坐标点所限定的封闭区域或多边形内的快而有效的方法。文中所介绍的算法是以一直线的点矢量形式和点在多边形内的测试所需的射线相交法为基础。此法最初是由Ｓａａｌｆｉｅｌｄ提出的，本文作者对点在多边形内测试法作了适当改进，并编出了其实现所需的各种计算机程序。