两种区域内外测试算法的研究

二维图形的光栅化(区域)填充是计算机图形学中一个重要的研究课题,在该学科中,我们把区域表示成点阵形式的填充图形。因此,判断某点是否是多边形内点的算法很重要。该文详细介绍两种方法,奇-偶规则和非零环绕数规则,并对两种方法的实际应用做了一些比较。