收藏本站
《沈阳工业大学学报》 2010年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

快速绘制圆弧的行程算法

牛连强  薛瑾  朱天翔  
【摘要】:为了提高圆弧的生成效率,给出一种快速圆弧绘制的简单算法.该算法将圆弧离散轨迹看成是由一系列水平线段和斜线段构成,逐段找出并绘制这些线段,可减少圆弧绘制过程中所需的输出操作.与现存的行程类算法不同,新算法对斜线段的定义更合理,并直接对传统Bresenham算法的决策参数进行迭代和检测,圆弧的不同区段无需重新构造初始值,节约了运算量且算法结构非常简单.2步加速计算线段长度措施的提出进一步提高了计算效率,且每执行一次输出操作可生成2个或多个像素点.与Bresenham算法相比,新算法的圆弧平均绘制速度提高近1倍,并可以推广到椭圆或其他二次曲线的绘制中.
【作者单位】沈阳工业大学软件学院;
【关键词】圆弧绘制 整数运算 行程算法 Bresenham算法 逐点绘制 多点绘制 光栅化 曲线生成
【基金】:辽宁省科学技术计划资助项目(2007410003)
【分类号】:TP391.41
【正文快照】:
圆弧是组成图形最基本的元素之一,其生成算法的优劣对整个图形系统的效率和质量有着重要的影响.在光栅化时,实际圆弧是利用距离它最近的光栅点来近似的.Bresenham算法和中点法的每步x(y)坐标增1(减1),y(x)坐标则根据决策参数的符号来决定是否减1(增1),其优点是算法结构简单且

【参考文献】
中国期刊全文数据库 前2条
1 刘勇奎,石教英;圆的像素级生成及反走样算法[J];计算机辅助设计与图形学学报;2005年01期
2 程锦,陆国栋,谭建荣;一种快速圆弧绘制算法[J];软件学报;2002年12期
【共引文献】
中国期刊全文数据库 前10条
1 吴敏琦;注射模CAD技术中的几何建模[J];安徽大学学报(自然科学版);1996年01期
2 孙晓鹏,李游,曹力;高炉炉衬壁厚曲线绘制算法[J];鞍山钢铁学院学报;1997年02期
3 徐甜;刘凌霞;;Bezier曲线的算法描述及其程序实现[J];安阳师范学院学报;2006年05期
4 史元;从“CAD/CG 93”看计算机图形学的新发展[J];北方工业大学学报;1995年01期
5 古梅;计算机辅助曲面造型设计的探讨与实践[J];北方工业大学学报;1996年01期
6 古梅;基于分割与镶嵌的纹理图形生成[J];北方工业大学学报;2001年01期
7 王黎静,袁修干,李银霞,王永庆;军用飞机驾驶舱中飞行员上肢可达性分析[J];北京航空航天大学学报;2005年01期
8 王新龙,韩向利,温秀梅;搪瓷制品外观造型的计算机辅助设计[J];玻璃与搪瓷;1994年03期
9 谢建辉,张宇文;鱼雷雷伞系统空中弹道多窗口动态显示[J];船舶工程;1997年02期
10 穆玉杰;;图形显示中的几何变换[J];纯粹数学与应用数学;1993年02期
中国重要会议论文全文数据库 前6条
1 王永军;李晶皎;吴凯宇;;髋关节三维表面的重建[A];1995中国控制与决策学术年会论文集[C];1995年
2 孙安信;冯进良;于明飞;李明;;动态绘制任意阶Bézier曲线的新算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
3 邓国平;密新武;詹平;常兆选;;滚球法防雷设计的可视化[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
4 钟丽;;对Sutherland-Cohen算法的改进[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
5 韩慧健;刘慧;;计算机图形学案例教学体系若干问题研究[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
6 岳文理;王坚;戴毅茹;;交互式图形系统中图形拾取算法的研究与应用[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 肖潇;高分辨率全景成像系统及其视觉应用研究[D];浙江大学;2009年
2 张志勇;飞行目标位置和姿态光电测量技术的研究与应用[D];电子科技大学;2008年
3 周元峰;隐式曲面交互造型及其网格化处理问题研究[D];山东大学;2009年
4 邓卫燕;基于用户照片和神经网络的三维个性化人体建模方法研究[D];浙江大学;2008年
5 李莉;体三维显示系统关键技术研究与实现[D];南京航空航天大学;2008年
6 姜太平;真三维立体显示技术研究[D];南京航空航天大学;2007年
7 朱长仁;复杂背景下的多姿态人脸识别技术研究[D];国防科学技术大学;2001年
8 乌秀春;反求工程中基于图像灰度信息的三维曲面重构研究[D];大连理工大学;2002年
9 席学强;基于模型的遥感图像三维目标识别系统研究[D];中国人民解放军国防科学技术大学;2000年
10 刘俊义;基于对称性的目标描述和识别技术[D];中国人民解放军国防科学技术大学;2001年
中国硕士学位论文全文数据库 前10条
1 贺文建;非对偶蜗轮蜗杆传动齿面接触分析与仿真研究[D];贵州大学;2009年
2 王妍;动画自动生成系统中运动规划及其路径规划的研究与实现[D];北京工业大学;2009年
3 杨延勇;汽车车身表面造型设计及数据技术评价[D];武汉理工大学;2009年
4 廖海波;基于样图的纹理合成技术及其应用研究[D];武汉理工大学;2009年
5 辛玲;模拟绘画的非真实感绘制方法研究[D];辽宁师范大学;2008年
6 佟一飞;基于顶点扩散的三维网格平滑技术研究[D];辽宁师范大学;2008年
7 韩兆君;单幅图像的建模技术研究[D];青岛大学;2009年
8 曹谊勃;基于ANSYS的ZA蜗杆传动有限元分析[D];浙江大学;2009年
9 甄政;医学图像的二维边缘检测和三维剖分[D];电子科技大学;2009年
10 何亮;基于粒子系统的动态自然景物模拟[D];新疆大学;2009年
【二级参考文献】
中国期刊全文数据库 前1条
1 刘勇奎;圆弧及椭圆弧的最佳逼近线生成算法[J];计算机学报;1992年08期
【相似文献】
中国期刊全文数据库 前10条
1 魏鸣;;GPU将开创计算新纪元[J];商务周刊;2010年01期
2 王卫星;周宁;;遥感图像中机场跑道的检测[J];重庆邮电大学学报(自然科学版);2010年01期
3 张升;孔令德;;利用自绘按钮进行彩色渐变反走样直线的绘制[J];福建电脑;2010年02期
4 牛玉静;唐棣;;嵌入半球形滤波快速反走样画线方法[J];计算机工程与应用;2010年10期
5 张升;孔令德;;直线的多段扫描转换及其反走样[J];电脑知识与技术;2010年09期
6 贾慧敏;;基于图形学方法的离散元边界接触检测法[J];科学技术与工程;2009年03期
7 姜丹丹;李成贵;;全罗盘画面中的刻度线反走样技术[J];液晶与显示;2009年01期
8 侯阿临;王明明;史东承;王楠;张志芳;;基于离散Beamlet变换的线特征检测算法[J];计算机安全;2009年03期
9 杭后俊;付勇;;一种基于加权区域采样的直线反走样生成算法[J];计算机技术与发展;2009年06期
10 李银华;韩郡业;;基于Bresenham的仪用液晶屏图形生成算法应用研究[J];液晶与显示;2009年04期
中国重要会议论文全文数据库 前7条
1 陈晓峰;;RSA软件实现深入剖析[A];2008年中国高校通信类院系学术研讨会论文集(下册)[C];2009年
2 廖科;叶明;丁晓敏;;基于提升小波变换的振动信号消噪及其DSP实现[A];中国通信学会第六届学术年会论文集(中)[C];2009年
3 周智勇;姜海龙;李嘉;;惯导系统中周期性漂移误差特性研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
4 赵峰;袁东风;张海霞;;二维提升的CDF(1,3)小波结合改进的SPIHT的渐进性无损图像压缩方法[A];2007年中国南京第三届全国光学技术(光学制造技术与装备)交流会论文集[C];2007年
5 周灵军;赵宏宇;徐勋光;范平志;;一种基于纯整数运算的Log-MAP Turbo编译码器FPGA实现[A];2006中国西部青年通信学术会议论文集[C];2006年
6 胡雅伶;冯忠;;阿尔及利亚供水工程自动化控制系统设计[A];首届全国有色金属自动化技术与应用学术年会论文集[C];2003年
7 乐美龙;江希龄;陆惠生;;TMS340系列图形图像加速板在船舶自动驾驶模拟系统中的应用[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
中国重要报纸全文数据库 前10条
1 宋家雨;“双核”足球[N];网络世界;2007年
2 ;全国首发龙行天下[N];电脑报;2006年
3 刘春香 本报记者 樊立新;争锋“双核”时代 LG高端笔记本全面发力[N];大众科技报;2006年
4 郭长佑;多核处理器:从封装到芯片[N];电子资讯时报;2006年
5 朗飞;双核、双路你选谁?[N];中国计算机报;2006年
6 江南计算技术研究所 董立平 胡苏太;创新型多核处理器的发展[N];计算机世界;2006年
7 重庆 Campreal;AMD的声音[N];电脑报;2005年
8 ;迈入0.09微米时代[N];中国电脑教育报;2004年
9 ;三星电子开发出2Gb内存[N];计算机世界;2004年
10 ;如何创造一个稳定和安静的机房环境[N];中国教育资讯报;2002年
中国博士学位论文全文数据库 前1条
1 张华;图形渲染中直线扫描转换、线性变换及透视校正研究[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 张军;基于MFCC的语音识别加速技术研究[D];北京化工大学;2009年
2 盛曦;视频压缩中的最优整数正交变换理论及其应用[D];湖南师范大学;2008年
3 石志昕;基本光栅图形生成算法研究[D];山东大学;2007年
4 马建湖;基于提升小波的零水印算法和虹膜图像的预处理[D];吉林大学;2007年
5 刘刚;第一视角射击游戏的几项关键技术研究[D];广东工业大学;2006年
6 李宏伟;指纹匹配算法研究[D];沈阳工业大学;2006年
7 傅浩;3D游戏图形引擎设计[D];电子科技大学;2006年
8 舒若;机载电子综合显示系统图形反走样技术的研究[D];南京航空航天大学;2003年
9 商涛;以DSP处理器为核心的图形发生器单元图形算法研究[D];中国科学院研究生院(电工研究所);2003年
10 郝育闻;MP3解码器软件实现[D];大连理工大学;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026