摘要
在研究圆和椭圆生成算法基础上,通过构造递推表达式,给出中点生成椭圆的整数型算法,并对算法效率进行了分析。算法初始化时需进行两次乘法运算和一次移位运算,而生成各绘图点时只需要整数型加法运算,因此算法运算精度高、速度快,适合硬件的实现。采用VB编写程序对算法正确性进行了验证,该算法具有一定的理论和实用价值。
Based on the research on circle and ellipse generating algorithm,integer algorithm of midpoint generating ellipse is presented by constructing recursion expressions,whose efficiency is also analysed.In initialization,the algorithm needs conduct multiplication twice and shift operation once,and every graphic point is calculated by integer addition,so the algorithm is fast and precise and can be realized by hardware.The correctness of the algorithm is tested by VB programming,and it is of theoretical and practical value.
出处
《工程图学学报》
CSCD
北大核心
2011年第1期1-4,共4页
Journal of Engineering Graphics
