首页 | 本学科首页   官方微博 | 高级检索  
     

直线与典型曲线的统一反走样整数生成算法
引用本文:牛连强,邵中.直线与典型曲线的统一反走样整数生成算法[J].计算机辅助设计与图形学学报,2010,22(8).
作者姓名:牛连强  邵中
基金项目:辽宁省科学技术计划项目
摘    要:针对目前尚不存在有效的圆和椭圆的整数反走样算法问题,利用修改的中点法,提出了完全利用整数运算实现的像素级反走样直线、圆和椭圆逐点绘制的统一算法.根据中点法中的误差控制参数和候选点与理想曲线间的位置关系计算出精确距离,舍弃作用微小的高阶小量,利用查表或区间二分检索法转换为像素的亮度.该算法仅在中点法基础上进行局部调整,结构简单,且因为仅使用整数基本运算来实现,具有快速的光滑直线、圆和椭圆生成速度,有利于硬件实现.文中算法不仅实现了纯整数高质量快速曲线反走样绘制,也使得基本图形与反走样图形可以在一个框架下容易地生成.

关 键 词:反走样  直线生成  圆生成  椭圆生成  中点法  整数运算

Unified Integral Algorithm for Anti-aliased Lines and Typical Curves
Niu Lianqiang,Shao Zhong.Unified Integral Algorithm for Anti-aliased Lines and Typical Curves[J].Journal of Computer-Aided Design & Computer Graphics,2010,22(8).
Authors:Niu Lianqiang  Shao Zhong
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号