填充三角形,可以有两种方式去填,第一张是上篇讲的,把三角形横切成上半和下半,然后画横线,上线移动填充整个三角形,还有一种方式,如果在某个范围坐标内访问,是这个三角形内部的点就画,不是就不画,这样穷尽所有可能性的点,每次判断一下,就能画出三角形内部的点了
确定每个三角形点可能出现的范围
其实也比较简单,就是用个框框,包裹着这个三角形,那么三角形内部点,肯定在这个范围内.我们找到了这个框框,下一步就是把框框内的每个点范围一下,用个算法计算一下是否在指定的三角形内,在就画点,不再就不画.
相关文章：