计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
2期
232-239
,共8页
圆弧生成%整数运算%多点绘制%反走样%行程算法%灰度转换
圓弧生成%整數運算%多點繪製%反走樣%行程算法%灰度轉換
원호생성%정수운산%다점회제%반주양%행정산법%회도전환
圆弧的生成和反走样绘制是阿形学领域的重要问题.为了提高圆弧的生成速度,提出一种直接利用残差递推实现的基本圆弧生成算法.该算法直接以变形后的残差作为判别依据,消除了迭代中的常数项加法,且每次步进可以方便地转换为厌度,进而构成一种整数反走样绘制算法,这2种算法具有十分相近的结构,且比同类算法效率更高;然后,引入2步迭代参数控制,并视圆弧为水平线段和斜线段逼近而成,推广得到了一种双步行程算法.理论分析和实验表明,文中算法比传统算法的绘制效率提高0.7倍以上.
圓弧的生成和反走樣繪製是阿形學領域的重要問題.為瞭提高圓弧的生成速度,提齣一種直接利用殘差遞推實現的基本圓弧生成算法.該算法直接以變形後的殘差作為判彆依據,消除瞭迭代中的常數項加法,且每次步進可以方便地轉換為厭度,進而構成一種整數反走樣繪製算法,這2種算法具有十分相近的結構,且比同類算法效率更高;然後,引入2步迭代參數控製,併視圓弧為水平線段和斜線段逼近而成,推廣得到瞭一種雙步行程算法.理論分析和實驗錶明,文中算法比傳統算法的繪製效率提高0.7倍以上.
원호적생성화반주양회제시아형학영역적중요문제.위료제고원호적생성속도,제출일충직접이용잔차체추실현적기본원호생성산법.해산법직접이변형후적잔차작위판별의거,소제료질대중적상수항가법,차매차보진가이방편지전환위염도,진이구성일충정수반주양회제산법,저2충산법구유십분상근적결구,차비동류산법효솔경고;연후,인입2보질대삼수공제,병시원호위수평선단화사선단핍근이성,추엄득도료일충쌍보행정산법.이론분석화실험표명,문중산법비전통산법적회제효솔제고0.7배이상.
