图学学报
圖學學報
도학학보
Journal of Graphics
2012年
6期
50-58
,共9页
圆弧绘制%整数运算%行程算法%多步算法%扫描转换
圓弧繪製%整數運算%行程算法%多步算法%掃描轉換
원호회제%정수운산%행정산법%다보산법%소묘전환
为了提高直线和曲线的光栅转换速度而产生了多步算法和行程算法.论文分析了光栅圆弧的特性,利用对中点法的结构和决策参数的重新构造,提出了一种简单、快速的行程计算方法.该方法以2点步进为主进行行程计算,并可以容易地结合局部模式分析以处理复杂的光栅模式.实验和分析表明,所形成的新算法综合利用了2点步进和行程方法的优势,有效地减少了计算量和I/O次数,其圆弧绘制速度明显优于现有其它算法,且理论推导简单,不含乘法、开方等复杂运算,硬件实现容易,并可以推广到其他圆锥曲线的绘制.
為瞭提高直線和麯線的光柵轉換速度而產生瞭多步算法和行程算法.論文分析瞭光柵圓弧的特性,利用對中點法的結構和決策參數的重新構造,提齣瞭一種簡單、快速的行程計算方法.該方法以2點步進為主進行行程計算,併可以容易地結閤跼部模式分析以處理複雜的光柵模式.實驗和分析錶明,所形成的新算法綜閤利用瞭2點步進和行程方法的優勢,有效地減少瞭計算量和I/O次數,其圓弧繪製速度明顯優于現有其它算法,且理論推導簡單,不含乘法、開方等複雜運算,硬件實現容易,併可以推廣到其他圓錐麯線的繪製.
위료제고직선화곡선적광책전환속도이산생료다보산법화행정산법.논문분석료광책원호적특성,이용대중점법적결구화결책삼수적중신구조,제출료일충간단、쾌속적행정계산방법.해방법이2점보진위주진행행정계산,병가이용역지결합국부모식분석이처리복잡적광책모식.실험화분석표명,소형성적신산법종합이용료2점보진화행정방법적우세,유효지감소료계산량화I/O차수,기원호회제속도명현우우현유기타산법,차이론추도간단,불함승법、개방등복잡운산,경건실현용역,병가이추엄도기타원추곡선적회제.