计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2012年
3期
51-54
,共4页
直线扫描转换%算法%反走样
直線掃描轉換%算法%反走樣
직선소묘전환%산법%반주양
直线扫描转换算法是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一,直线反走样算法也是光栅化图形算法中的重要内容.文中提出了一种基于点到直线距离的直线扫描转换算法,给出了算法的推导过程及代码表示,并介绍了算法在直线反走样中的具体应用.该算法基于增量技术,采用点到直线的距离作为判别式,在扫描转换过程中,可方便地根据点到直线的距离,采用加权区域采样的方法进行直线的反走样,提高了反走样的效率；具有只使用整型变量、不涉及乘除运算的特点,适合硬件实现.
直線掃描轉換算法是計算機圖形學和計算機輔助設計等領域最基本、最重要的算法之一,直線反走樣算法也是光柵化圖形算法中的重要內容.文中提齣瞭一種基于點到直線距離的直線掃描轉換算法,給齣瞭算法的推導過程及代碼錶示,併介紹瞭算法在直線反走樣中的具體應用.該算法基于增量技術,採用點到直線的距離作為判彆式,在掃描轉換過程中,可方便地根據點到直線的距離,採用加權區域採樣的方法進行直線的反走樣,提高瞭反走樣的效率；具有隻使用整型變量、不涉及乘除運算的特點,適閤硬件實現.
직선소묘전환산법시계산궤도형학화계산궤보조설계등영역최기본、최중요적산법지일,직선반주양산법야시광책화도형산법중적중요내용.문중제출료일충기우점도직선거리적직선소묘전환산법,급출료산법적추도과정급대마표시,병개소료산법재직선반주양중적구체응용.해산법기우증량기술,채용점도직선적거리작위판별식,재소묘전환과정중,가방편지근거점도직선적거리,채용가권구역채양적방법진행직선적반주양,제고료반주양적효솔；구유지사용정형변량、불섭급승제운산적특점,괄합경건실현.
