计算机图形学实验—中点算法画直线7页.docx

计算机图形学实验报告班级：软件1102姓名：夏明轩 学号：201109020221中点算法的线段光栅化一、设计思想和算法流程1.假定直线斜率0K1假定直线斜率0K P2离直线更近更近-取P2 。M在Q的上方- P1离直线更近更近-取P1M与Q重合， P1、P2任取一点。问题：如何判断M与Q点的关系？由常识知：若y=kx+b;F(x,y)=y-kx-b;则有假设直线方程为：ax+by+c=0 (y=(-a/b)x-c/b)通过两点不能唯一确定a,b,c,取 a=y0-y1, b=x1-x0, c=x0y1-x1y0F(x,y)=ax+by+c=b(y-(-a/b)x-c/b); 则有欲判断M点是在Q点上方还是在Q点下方，只需把M代入F(x,y),并检查它的符号。构