计算机图形学
lslsyqyq
学习中……
展开
-
直线扫描---Bresenham算法
直线方程:y=kx+by-kx-b=0在第一象限画线 (X0,Y0)->(X1,Y1)原创 2010-12-14 14:54:00 · 695 阅读 · 0 评论 -
计算机扫描直线Bresenham算法
<br />计算机扫描直线原理:<br />直线方程:y=kx+b y-kx-b=0<br />在第一象限画线 (X0,Y0)->(X1,Y1) <br />当前点Pi (Xi , Yi) <br />则下一点必为P1( Xi +1, Yi) 或 P2( Xi +1, Yi+1)。<br />理想直线靠近哪个点,就取那个点。<br /> <br />推导:<br />令F(x,y)=y-kx-b,那么理想直线上方有F>0,下方F<0.<br />取P1 P2中点M(Xi +1,原创 2011-03-23 14:27:00 · 641 阅读 · 0 评论