中点生成椭圆的整数型算法

图学学报

中点生成椭圆的整数型算法

出版日期:2011-02-25 发布日期:2015-08-12

Integer Algorithm of Midpoint Generating Ellipse

Online:2011-02-25 Published:2015-08-12

摘要/Abstract

摘要： 在研究圆和椭圆生成算法基础上，通过构造递推表达式，给出中点生成椭圆的整数型算法，并对算法效率进行了分析。算法初始化时需进行两次乘法运算和一次移位运算，而生成各绘图点时只需要整数型加法运算，因此算法运算精度高、速度快，适合硬件的实现。采用VB编写程序对算法正确性进行了验证，该算法具有一定的理论和实用价值。

关键词: 计算机应用, 椭圆, 整数算法, 中点, Bresenham算法

Abstract: 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.

Key words: computer application, ellipse, integer algorithm, midpoint, Bresenham algorithm

张博，周丽韫，李兴霞. 中点生成椭圆的整数型算法[J]. 图学学报.

ZHANG Bo, ZHOU Li-yun, LI Xing-xia. Integer Algorithm of Midpoint Generating Ellipse[J]. Journal of Graphics.

[1]	张盾, 黄志开, 王欢, 吴义鹏, 王颖, 邹家豪. 基于多尺度特征实现超参进化的野生菌分类研究与应用[J]. 图学学报, 2022, 43(4): 580-589.
[2]	路永婕 1,2，李振宇 2，怀文青 2，黄卫红 2 . 基于分形理论的三维路面谱重构及在多体动力学软件中的应用[J]. 图学学报, 2019, 40(2): 328-334.
[3]	邹倩 1,2，韩旭里 2 . 带形状参数的 R-Coons 曲面[J]. 图学学报, 2019, 40(2): 388-394.
[4]	邓志锋，闵卫东，邹松 . 一种基于 CNN 和人体椭圆轮廓运动特征的摔倒检测方法[J]. 图学学报, 2018, 39(6): 1042-1047.
[5]	贺占亮. 迷你椭圆机的结构优化设计与仿真分析[J]. 图学学报, 2017, 38(3): 341-345.
[6]	周亚辉. 基于牛顿迭代法的椭圆近似画法误差分析[J]. 图学学报, 2016, 37(2): 189-192.
[7]	曾凡锋，段漾波. 一种基于页眉线的扭曲文档图像快速校正方法[J]. 图学学报, 2016, 37(1): 79-83.
[8]	景天虎，马小龙，刘均利，莫时旭. 基于科技文档的AutoCAD 插图精准出图方法[J]. 图学学报, 2016, 37(1): 125-139.
[9]	何大治，李萍，张茜菡. 疏散过程中人员绕行行为的几何算法[J]. 图学学报, 2016, 37(1): 139-142.
[10]	景天虎，马小龙，刘均利，莫时旭. Word 文档中AutoCAD 数据格式图形显示效果的高效编辑研究[J]. 图学学报, 2015, 36(5): 811-818.
[11]	付光辉，席平，张宝源，李吉星. 涡轮气冷叶片传热分析数据提取技术研究[J]. 图学学报, 2015, 36(3): 384-391.
[12]	闫飞一，郑红婵. 非静态混合细分法[J]. 图学学报, 2015, 36(2): 178-185.
[13]	邹昆，沃焱，李文生. 一种基于位置关系判定的GPU 三维几何图元拾取方法[J]. 图学学报, 2015, 36(2): 262-267.
[14]	王国顺，唐立波. 八心圆弧拟合椭圆误差的理论解析及最优解及最优解[J]. 图学学报, 2014, 35(5): 697-703.
[15]	张顺，夏俊芳，翟建波，张秀梅. 气力式水稻芽种直播精量排种器关键部件的设计与仿真[J]. 图学学报, 2014, 35(3): 412-416.