×

一种改进的等分迭代Bresenham直线生成算法

消耗积分:1 | 格式:pdf | 大小:1863KB | 2015-08-26

分享资料个

本文利用直线的对称性,采用等分迭代的思想对Bresenham直线生成算法进行改进,使得原算法一次只能生成一个点的Bresenham直线生成算法改进为一次能生成四行扫描线上的所有像素点。该算法思想简单,效率较高。如果直线的长度较大时,可以将迭代分段,生成更多扫描行上的所有点,该并行操作成使算法速度成2的幂次方增加,因此该改进算法对直线生成算法效率的提高研究有重要的价值。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !