节点文献
差分迭代圆生成算法
A Difference Iteration Algorithm for Generating a Circle
【摘要】 在光栅象素的圆生成算法中 ,中点圆算法以其计算量少、精度高而广泛使用于各种绘图软件中 .但它仅在一个坐标上的迭代使其对斜率有较高敏感度 ,因而限制了它的应用范围 .论文介绍的二阶差分迭代算法 ,使用了两个坐标上同时迭代的方法 ,使它无任何的斜率敏感度 ,因而扩大了它的应用范围 ,并且它的计算量和精度与中点圆算法相当 .
【Abstract】 In Circle-Generating Algorithms for raster-pixel, the central-point algorithm is widely used in various drawing software, because of its fast calculation and high precision. But it iterates only on one axis, which causes its high slope s ensitivity and restricts its applications. We discuss an algorithm of two-orde r difference iteration, which uses two-axis iterations and has no slope sensiti vity. It has wider range of application. Its calculation and precision are as fi ne as those of the central-point algorithm.
- 【文献出处】 上海师范大学学报(自然科学版) ,JOURNAL OF SHANGHAI TEACHERS UNIVERSITY , 编辑部邮箱 ,2000年02期
- 【分类号】O182.1
- 【被引频次】2
- 【下载频次】123