点包容性检测

作者：孙贤斌; 李德华; 尹杰; 姚讯计算机应用点包容性倾斜射线多边形

摘要：介绍了一个易于实现的点包容性检测算法——倾斜射线法，其特点是射线不会与多边形的顶点或边重合，无须作特殊情况的处理，需计算的区域小，因而计算量小。判断倾斜射线与多边形的交点数，如果交点数为奇数，则点在多边形内，否则，点在多边形外。验证表明，此算法简单有效、稳定可靠，对自相交多边形及带孔多边形等情况同样适用。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社