-
题名圆弧扫描转换的混合算法
被引量:1
- 1
-
-
作者
牛连强
张胜男
钟玲
-
机构
沈阳工业大学软件学院
沈阳工业大学信息科学与工程学院
-
出处
《沈阳工业大学学报》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名基于MSP430F6638的数字象限仪设计
被引量:1
- 2
-
-
作者
王巍
郑立评
朱建杰
张泽峰
-
机构
军械工程学院
-
出处
《火炮发射与控制学报》
北大核心
2016年第4期77-81,共5页
-
文摘
为实现火炮射角的数字化测量,设计了一种数字象限仪。以MSP430F6638单片机为处理器,与圆弧式光栅传感器组成倾角测量系统,给出了系统硬件电路设计方案,在分析光栅信号四倍细分原理的基础上,结合MSP430单片机的超低功耗特性,给出了系统软件程序设计方案。采用软件解码的方法完成光栅倾角信号的辨向、细分与计数运算,具有测量范围大、精度高、功耗低等特点。经试验验证,设计实现了0.25密位测量分辨力,能长期待机工作,适合野外作战环境下使用。
-
关键词
MSP430F6638
圆弧式光栅倾角传感器
数字象限仪
-
Keywords
MSP430F6638
circular-arc grating angle sensor
digital quadrant
-
分类号
TJ306
[兵器科学与技术—火炮、自动武器与弹药工程]
-