对图形学算法的改进.pdfVIP

学兔兔 务l遵 匐 出 对图形学算法的改进 ModificatjonSto a graphics algorithm 胡树杰 HUShu-jie (沈阳理工大学 信息科学与工程学 院 ，沈阳 110168) 摘 要：根据对传统Bresenham~圆算法 ’ 的介绍和分析 ，提出一种新的在像素点的选取上面进行创 新的方法。并在此基础上，实现双步画圆；通过与Bresenham算法的比较，该算法的运算速度 与精度比Bresenham算法有着更大的改进。 关键词：计算机图形学；算法；圆的生成；双步圆 中圈分类号 ：TP301 文献标识码 ：A 文章编号2)2(下)一0085-03 ：134(201 009-01 Doi：10．396~l／J．issn．1 009-01 34．201 2．2(下)．27 0 引言 2 算法推导 计算机 图形学 的基础算法一般在工具软件 中 2．1点的选取 会 被 无 数 次 调 用 ，其 执 行 速 度 是 至关 重 要 的 ，所 以 P ，Y (X )为基准坐标，则 P0的坐标为 P0 以 它 的生 成 算 法 的 优 劣 对 整个 图形 系统 效 率 的 影 (X1-1，Y。)，P2的坐标 为 P2(X1，Yl-1)，于 是 判断 响非常大 。因此，对一 些基础算法 的改进 ，使其 公式 表示 为 ： 进 一步 完善 是必 要 的。 一 在计 算机 图形学 的领域 中，圆的生成算法 比 l≤1 而 一RI，取P。为下一个点， 较成熟 ，经典的单点算法有多种 ，其 中比较熟悉的 一 丽尺ii 一Rl，取尸为下一个点，(1) 有 Bresenham算法等。本论文对圆的生成算法进行 上面这个公式可以判断哪一 点是离 圆周最近 了研究和探索。首先，通过对 Bresenham算法画圆 的点 ，即应该 选取 的点 。 算 法进 行分析 ，在 像素 点的选 取上 进行创 新 ，通 过 如图1所示，若 _1) 2+( 新 算法 画 出的圆 比 Bresenham画圆法 画 出的圆更 接 ≥ 尺时 ， 因 为 P，和P：都 近真实的圆；其次 ，新算法的基础上 ，实现双步画 在 圆弧 上 方 ，P2离圆 较 近 ， 圆 ，算法 的效 率 的得 到最 大 的提 高 ；第三 ，对新 算 取 P 为下 一 个 像 素