射线法

射线法。该法中常用水平扫描线法或垂直线法来判断一点是否在区域内。假若有一疑问点P(x，y)，要判斯它是否在多边形内，可从该疑问点向左引水平扫描线(即射线)。计算此线段与区域边界的相交次数c。如果c为奇数，认为疑问点在多边形内；为偶数，则疑问点在多边形外。