求博易大师中点画线算法公式

点击联系发帖人 时间：2020-01-28 14:53

中点画线算法

相比于Breanham算法中点中点画线算法算法更加直接。

中点算法的重要假设是我们能绘出没有间隔的最细的直线。两对角像素之间的连接是没有间隔的

设线段端点为：(x1, y1)，(x2, y2)?x和?y为水平和垂直偏移量
$\begin{matrix} \end{matrix}$

0

假设已经确定了要显示的点(xk , yk)，那么需要确定下一个点

设M为AB的中点，Q为线段与AB边的交点若Q在M的上面，则应取潒素点A作为

$\begin{matrix} 0 \\ 0 \\ 0 \end{matrix}$ pk?为M点的函数值：

0

0 0

$\begin{matrix} \end{matrix}$ pk+1?的递推关系：

最终得到如下递推关系：

$\begin{matrix} 0 \\ 0 \end{matrix} 对于线段的起始端点(x1, y2)，决策变量p0为$

$\begin{matrix} 000 & 00 \\ 00 \\ 00 \end{matrix}$

中点中点画线算法算法也仅包含整数运算算法效率很高。

}

//通过xy横纵坐标的值遍历作图区域
//根据坐标拼接的x+'_'+ y在map中获取元素，如果元素存在则改坐标在抛物线上

}

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

}