-
题名快速绘制圆弧的行程算法
被引量：5
- 1
-
-
作者
牛连强
薛瑾
朱天翔
-
机构
沈阳工业大学软件学院
-
出处
《沈阳工业大学学报》
EI
CAS
2010年第4期411-416,共6页
-
基金
辽宁省科学技术计划资助项目(2007410003)
-
文摘
为了提高圆弧的生成效率,给出一种快速圆弧绘制的简单算法.该算法将圆弧离散轨迹看成是由一系列水平线段和斜线段构成,逐段找出并绘制这些线段,可减少圆弧绘制过程中所需的输出操作.与现存的行程类算法不同,新算法对斜线段的定义更合理,并直接对传统Bresenham算法的决策参数进行迭代和检测,圆弧的不同区段无需重新构造初始值,节约了运算量且算法结构非常简单.2步加速计算线段长度措施的提出进一步提高了计算效率,且每执行一次输出操作可生成2个或多个像素点.与Bresenham算法相比,新算法的圆弧平均绘制速度提高近1倍,并可以推广到椭圆或其他二次曲线的绘制中.
-
关键词
圆弧绘制
整数运算
行程算法
BRESENHAM算法
逐点绘制
多点绘制
光栅化
曲线生成
-
Keywords
circle drawing
integer operation
run-length algorithm
Bresenham algorithm
pixel level drawing
multi-point drawing
rasterizing
curve generating
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名圆弧扫描转换的混合算法
被引量：1
- 2
-
-
作者
牛连强
张胜男
钟玲
-
机构
沈阳工业大学软件学院
沈阳工业大学信息科学与工程学院
-
出处
《沈阳工业大学学报》
EI
CAS
北大核心
2013年第1期72-78,共7页
-
基金
辽宁省科学技术计划资助项目(2007410003)
沈阳市科技计划资助项目(F12-168-9-00)
-
文摘
为了提高圆弧的光栅转换速度,分析了光栅圆弧的特性,提出了一种以2点步进为主、结合细节模式分析的快速绘制圆弧的混合行程算法.该算法在光栅圆弧水平行程较长的模式采用2点步进,在曲率变化剧烈的区域和45°方向的行程模式采用单点和2点混合步进,并控制所有水平行程一次性输出,有效利用了光栅圆弧的特性和多步法及行程算法的优势,使得平均每生成一点仅消耗约2.86次基本运算,大幅度减少了I/O次数.实验和分析结果表明,新算法的圆弧速度明显优于现有其他算法,其平均圆弧绘制速度较经典Bresenham算法提高1倍以上,且可推广到椭圆或其他二次曲线的绘制中.
-
关键词
圆弧绘制
曲线生成
整数运算
行程算法
多步算法
扫描转换
像素模式
光栅圆弧
-
Keywords
circle drawing
curve generating
integer operation
run-length algorithm
multi-step algorithm
scan conversion
pixel pattern
raster circle
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名有效的混合圆弧扫描转换算法
被引量：1
- 3
-
-
作者
张胜男
牛连强
陈欣
-
机构
沈阳工业大学信息科学与工程学院
沈阳工业大学理学院
-
出处
《图学学报》
CSCD
北大核心
2012年第6期50-58,共9页
-
基金
辽宁省科学技术计划资助项目(2007410003)
沈阳市科学计划资助项目(1D91226-5-DD)
-
文摘
为了提高直线和曲线的光栅转换速度而产生了多步算法和行程算法。论文分析了光栅圆弧的特性,利用对中点法的结构和决策参数的重新构造,提出了一种简单、快速的行程计算方法。该方法以2点步进为主进行行程计算,并可以容易地结合局部模式分析以处理复杂的光栅模式。实验和分析表明,所形成的新算法综合利用了2点步进和行程方法的优势,有效地减少了计算量和I/O次数,其圆弧绘制速度明显优于现有其它算法,且理论推导简单,不含乘法、开方等复杂运算,硬件实现容易,并可以推广到其他圆锥曲线的绘制。
-
关键词
圆弧绘制
整数运算
行程算法
多步算法
扫描转换
-
Keywords
circle drawing
integer operation
run-length algorithm
multi-point drawing
scan-conversion
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种新的圆弧绘制算法
被引量：1
- 4
-
-
作者
李燕
徐冠
吉斌武
-
机构
桂林航天工业高等专科学校
-
出处
《桂林航天工业高等专科学校学报》
2006年第4期16-18,共3页
-
文摘
通过对圆弧离散像素点的轨迹进行深入分析和研究,提出了一种新的圆弧绘制算法。该算法充分利用圆弧离散轨迹所具有的特性,先找出离散轨迹中各段水平位移与对角位移,然后用画线命令逐段进行绘制。新算法每执行一次输出操作都可以生成两个或两个以上的像素点,提高了圆弧生成速度。
-
关键词
计算机图形学
算法
光栅
圆弧绘制
-
分类号
TP317.4
[自动化与计算机技术—计算机软件与理论]
-
-
题名AutoCAD圆弧绘制功能的补充
- 5
-
-
作者
王永强
齐海涛
-
机构
秦皇岛烟草机械有限责任公司技术开发研究所
-
出处
《重型机械科技》
2005年第3期26-27,共2页
-
文摘
以Visual Lisp为二次开发工具,对AutoCAD的圆弧绘制功能进行补充、完善。
-
关键词
AUTOCAD
VISUAL
LISP
圆弧绘制
-
Keywords
AutoCAD
Visual Lisp
arc plotting
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名一种快速圆弧绘制算法
被引量：8
- 6
-
-
作者
程锦
陆国栋
谭建荣
-
机构
浙江大学CAD&CG国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2002年第12期2275-2280,共6页
-
基金
国家自然科学基金资助项目(69878038)
国家863高科技发展计划资助项目(863-511-9842-006)
浙江省自然科学基金资助项目(696045)
-
文摘
提出一种圆弧绘制算法.与传统的基于单个像素点的圆弧绘制算法不同,新算法每执行一次输出操作均可生成两个或多个像素点.该算法将圆弧离散轨迹看成是由一系列水平位移和对角位移构成,逐段找出并绘制这些位移,从而减少了圆弧绘制过程中所需的输出操作,有效地提高了圆弧绘制速度.实验结果表明,新算法与著名的Bresenham算法相比,圆弧绘制速度提高近一倍.进一步地,新算法可以推广到其他二次曲线的绘制中.
-
关键词
快速圆弧绘制算法
计算机图形学
BRESENHAM算法
离散轨迹
水平位移
对象位移
圆弧生成算法
-
Keywords
circle drawing
Bresenham algorithm
discrete loci
horizontal displacement
diagonal displacement
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
