圆的多步法绘制理论和算法研究

Theory and Algorithm of N-Step Circle Rendering

关键词:  圆  多步数目  多步区间  算法

Key words:  circle  steps number  steps interval  algorithm

摘要:

就画圆的多步法绘制问题进行了讨论,其主要思想是预先设法求得每次扫描循环绘制圆弧所需的Pixels数目m_k,然后依据m_k值逐行进行绘制,此算法消除了绘制中Pixels的选择判断,提高了绘制的实时性。给出一般函数曲线和有关圆的多步法绘制的几个定理及算法,以及求m_k的迭代表达式。实验数据表明这些原理和算法是可行的

Abstract:

The N-step circle rendering problem is discussed.The main idea is firstly computing the pixels numbers (m_k) per inner loop,then making a line-by-line rendering according to m_k 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 m_k for the general functional curves and circles are revealed.The experimental data show that the theory and algorithm are feasible.