Q|二、多边形的填充原理 多边形图形的填充原理:找出所有位于封闭图形内的像素点, 把这些点置换成所要求的像素值。 般方法:如果在显示屏中,采用从上到下、从左到右找出每一 个显示点,然后通过多边形的边界函数(凸多边形有边界函数且表 达方式简单等方法,判断其是否位于封闭图形之内后再填充。 评价:这种方法原理虽然简单,但速度太慢,特别不适合凹多边 形与带孔多边形的填充需要 因此有必要寻找一种通用的(适用于凸、凹、带孔的多边形) 快速判断像素点位于封闭图形之内的计算方法,这是多边形图形 填充的关键。二、多边形的填充原理 多边形图形的填充原理：找出所有位于封闭图形内的像素点， 把这些点置换成所要求的像素值。 一般方法：如果在显示屏中，采用从上到下、从左到右找出每一 个显示点，然后通过多边形的边界函数(凸多边形有边界函数且表 达方式简单)等方法，判断其是否位于封闭图形之内后再填充。 评价：这种方法原理虽然简单，但速度太慢，特别不适合凹多边 形与带孔多边形的填充需要。 因此有必要寻找一种通用的(适用于凸、凹、带孔的多边形) 快速判断像素点位于封闭图形之内的计算方法，这是多边形图形 填充的关键