逐点判断法 ■逐点判断的算法虽然程序简单,但不可取。原 因是速度太慢,主要是由于该算法割断了各象 素之间的联系,孤立地考察各象素与多边形的 内外关系,使得几十万甚至几百万个象素都要 判别,每次判别又要多次求交点,需要做 大量的乘除运算,花费很多时间。 2021/1/21 浙江大学计算机图形学2021/1/21 浙江大学计算机图形学 11 逐点判断法 ◼ 逐点判断的算法虽然程序简单，但不可取。原 因是速度太慢，主要是由于该算法割断了各象 素之间的联系，孤立地考察各象素与多边形的 内外关系，使得几十万甚至几百万个象素都要 一一判别，每次判别又要多次求交点，需要做 大量的乘除运算，花费很多时间