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