中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2013年
1期
115-122
,共8页
直线生成%反走样%光栅转换%整数运算%灰度循环控制%灰度转换
直線生成%反走樣%光柵轉換%整數運算%灰度循環控製%灰度轉換
직선생성%반주양%광책전환%정수운산%회도순배공제%회도전환
灰度转换是整数反走样直线和曲线绘制算法中较为耗时的操作.为了提高反走样直线的绘制效率,提出了一种直接利用灰度循环控制生成反走样直线的纯整数算法.该算法采用两点反走样模式,根据对灰度值的分解、每次步进时的像素及其灰度值直接利用灰度增量控制产生,从而避免了候选点与真实直线之间的距离计算,以及由距离到灰度的转换.分析表明,该算法每次步进仅需要4～5次整数基本运算,其效率较现有整数反走样直线生成算法有大幅度提高,且具有与基本直线生成算法相似的简单性.
灰度轉換是整數反走樣直線和麯線繪製算法中較為耗時的操作.為瞭提高反走樣直線的繪製效率,提齣瞭一種直接利用灰度循環控製生成反走樣直線的純整數算法.該算法採用兩點反走樣模式,根據對灰度值的分解、每次步進時的像素及其灰度值直接利用灰度增量控製產生,從而避免瞭候選點與真實直線之間的距離計算,以及由距離到灰度的轉換.分析錶明,該算法每次步進僅需要4～5次整數基本運算,其效率較現有整數反走樣直線生成算法有大幅度提高,且具有與基本直線生成算法相似的簡單性.
회도전환시정수반주양직선화곡선회제산법중교위모시적조작.위료제고반주양직선적회제효솔,제출료일충직접이용회도순배공제생성반주양직선적순정수산법.해산법채용량점반주양모식,근거대회도치적분해、매차보진시적상소급기회도치직접이용회도증량공제산생,종이피면료후선점여진실직선지간적거리계산,이급유거리도회도적전환.분석표명,해산법매차보진부수요4～5차정수기본운산,기효솔교현유정수반주양직선생성산법유대폭도제고,차구유여기본직선생성산법상사적간단성.
