中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2012年
1期
130-136
,共7页
圆弧%反走样%整数运算%灰度
圓弧%反走樣%整數運算%灰度
원호%반주양%정수운산%회도
针对现有圆的反走样生成算法计算复杂,反走样效果一般的缺点,提出一种基于中点画圆法的整数反走样生成算法.该算法根据像素中心到理想圆弧的距离来分配灰度,生成64级灰度的反走样圆弧.通过省略二次项来简化计算,并用简单的计算修正省略带来的误差以保证精度.为了简化计算,提出相邻像素的灰度递推方法,利用整数移位、加法、比较来实现反走样.该算法结构简单,反走样效果较好,由于避免了浮点和除法运算,便于硬件实现.
針對現有圓的反走樣生成算法計算複雜,反走樣效果一般的缺點,提齣一種基于中點畫圓法的整數反走樣生成算法.該算法根據像素中心到理想圓弧的距離來分配灰度,生成64級灰度的反走樣圓弧.通過省略二次項來簡化計算,併用簡單的計算脩正省略帶來的誤差以保證精度.為瞭簡化計算,提齣相鄰像素的灰度遞推方法,利用整數移位、加法、比較來實現反走樣.該算法結構簡單,反走樣效果較好,由于避免瞭浮點和除法運算,便于硬件實現.
침대현유원적반주양생성산법계산복잡,반주양효과일반적결점,제출일충기우중점화원법적정수반주양생성산법.해산법근거상소중심도이상원호적거리래분배회도,생성64급회도적반주양원호.통과성략이차항래간화계산,병용간단적계산수정성략대래적오차이보증정도.위료간화계산,제출상린상소적회도체추방법,이용정수이위、가법、비교래실현반주양.해산법결구간단,반주양효과교호,유우피면료부점화제법운산,편우경건실현.
