CAJ | 학술논문

针对目前尚不存在有效的圆和椭圆的整数反走样算法问题,利用修改的中点法,提出了完全利用整数运算实现的像素级反走样直线、圆和椭圆逐点绘制的统一算法.根据中点法中的误差控制参数和候选点与理想曲线间的位置关系计算出精确距离,舍弃作用微小的高阶小量,利用查表或区间二分检索法转换为像素的亮度.该算法仅在中点法基础上进行局部调整,结构简单,且因为仅使用整数基本运算来实现,具有快速的光滑直线、圆和椭圆生成速度,有利于硬件实现.文中算法不仅实现了纯整数高质量快速曲线反走样绘制,也使得基本图形与反走样图形可以在一个框架下容易地生成.
침대목전상불존재유효적원화타원적정수반주양산법문제,이용수개적중점법,제출료완전이용정수운산실현적상소급반주양직선、원화타원축점회제적통일산법.근거중점법중적오차공제삼수화후선점여이상곡선간적위치관계계산출정학거리,사기작용미소적고계소량,이용사표혹구간이분검색법전환위상소적량도.해산법부재중점법기출상진행국부조정,결구간단,차인위부사용정수기본운산래실현,구유쾌속적광활직선、원화타원생성속도,유리우경건실현.문중산법불부실현료순정수고질량쾌속곡선반주양회제,야사득기본도형여반주양도형가이재일개광가하용역지생성.