节点文献

差分迭代圆生成算法

A Difference Iteration Algorithm for Generating a Circle

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王耀明施慧君董建萍王仲国

【Author】 WANG Yao-ming-1, SHI Hui-jun-1, DONG Jian-ping-1, WANG Zh ong-guo-2 (1.College of Science and Information Technology, Shanghai Teachers University, Shanghai, 200234, China. 2.TV University of Fengxian county in Shanghai, Shanghai, 201 400, China)

【机构】 上海师范大学理工信息学院!上海200234上海市奉贤县电视大学!上海201400

【摘要】 在光栅象素的圆生成算法中 ,中点圆算法以其计算量少、精度高而广泛使用于各种绘图软件中 .但它仅在一个坐标上的迭代使其对斜率有较高敏感度 ,因而限制了它的应用范围 .论文介绍的二阶差分迭代算法 ,使用了两个坐标上同时迭代的方法 ,使它无任何的斜率敏感度 ,因而扩大了它的应用范围 ,并且它的计算量和精度与中点圆算法相当 .

【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.

【关键词】 中点差分迭代光栅取样象素
【Key words】 central-pointdifference-iterationrastersam ple-pixel
  • 【文献出处】 上海师范大学学报(自然科学版) ,JOURNAL OF SHANGHAI TEACHERS UNIVERSITY , 编辑部邮箱 ,2000年02期
  • 【分类号】O182.1
  • 【被引频次】2
  • 【下载频次】123
节点文献中: