改进的Bresenham直线生成算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:albertleee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
直线是图形的基本元素,其生成算法具有重要意义。在经典的Bresenham直线生成算法的基础上进行改进,提出一种新的多点生成算法。该算法利用直线的第一像素行的像素点数目来计算其余各像素行的像素点数目,一次可以预测一个像素行,再利用直线的对称性一次生成两个像素行。新算法既保持Bresenham算法不使用取整和小数运算的优点,又减少了计算量和循环次数,从而大幅提高了直线生成效率。
其他文献
激光透射焊接是一种非接触式的先进塑料焊接方法,相对于其他塑料连接方法具有焊接接头强度高、尺寸精度高、密封性好,易于实现高度自动化等优点,因此被广泛应用于家电、汽车
力量和柔韧素质在武术运动中是非常重要的两大身体素质,本文从力量、柔韧素质训练方法和关系进行分析,望能为武术套路运动教学、训练提供一定的理论依据。
本文通过查阅相关文献资料,对高校体育社团的现状、功能进行分析,阐述了校园体育文化对学校发展和学生成长的影响,提出了重视体育社团作为校园体育文化传播的载体作用,加强高
<正>新《水浒传》正在热播,剧中各路英雄好汉的饰演者也成为大家热议的对象,青年演员张迪就是其中之一。他所演绎的小李广花荣身骑白马,箭术高超,义薄云天。俊朗潇洒的外形,
<正>已近深秋。长城汽车徐水工厂厂区内,沿主干道向深处走去,零部件组装车间的二楼上有几个大字非常熟悉,分外醒目:"每天进步一点点。"长城汽车再次成为焦点,不仅仅因为连续
境外对危险驾驶的刑法规制呈现出三个特点:一是进行犯罪前置化;二是处罚比较严厉;三是广泛适用资格刑。借鉴国外立法实践,不难发现,目前我国学者提出的规制危险驾驶的五种方
本文从城市公交运行微观角度分析影响城市公交运行速度的因素探求改变城市公交运行效率较低的方法
网络游戏软件通常是针对某一种玩法而开发的,功能上缺乏多样性。采用Java多线程机制模拟实现网络扑克牌游戏,并基于软件复用思想,研究通过构件定制技术来灵活设置游戏人数,使
本文首先将文[1]、[2]的主要结论概括为两个引理,由此推出复系数复数方程Z2+(a+bi)Z+c+di=0的求根公式,并利用这些公式,导出了二阶复系数齐次线性常微分方程的通解公式,获得的有关结果是文[3]相应定理的深化
作为法兰克福学派的代表性人物之一,马尔库塞从现代人异化的生存境遇和生存状态出发,批判技术理性统治和技术异化的世界。其认为技术理性作为一种意识形态已成为发达工业社会