| 摘要: |
| 就画圆的多步法绘制问题进行了讨论,其主要思想是预先设法求得每次扫描循环绘制圆弧所需的Pixels数目mk,然后依据mk值逐行进行绘制,此算法消除了绘制中Pixels的选择判断,提高了绘制的实时性。给出一般函数曲线和有关圆的多步法绘制的几个定理及算法,以及求mk的迭代表达式。实验数据表明这些原理和算法是可行的 |
| 关键词: 圆 多步数目 多步区间 算法 |
| DOI： |
| 投稿时间：2002-06-20 |
| 基金项目: |
|
| Theory and Algorithm of N-Step Circle Rendering |
|
Li Jianhua
|
| (College of Math. and Comp. Sci., Guangxi Normal Univ., Guilin, 541004) |
| Abstract: |
| The N-step circle rendering problem is discussed.The main idea is firstly computing the pixels numbers (mk) per inner loop,then making a line-by-line rendering according to mk values.The method lays off pixels's decision and selection in rendering of curve,and improves real time property of rendering.Several theorems and formulae on N-step curve rendering and seeking mk for the general functional curves and circles are revealed.The experimental data show that the theory and algorithm are feasible. |
| Key words: circle steps number steps interval algorithm |
