计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
24期
81-85
,共5页
矢量%光栅%多边形填充%积分算法%活性边表
矢量%光柵%多邊形填充%積分算法%活性邊錶
시량%광책%다변형전충%적분산법%활성변표
多边形域填充是图形图像处理中最基本的操作之一.文章结合代数曲线积分思想与活性边表技术,提出了一种新的任意多边形代数积分算法.与传统多边形域填充算法相比,新算法不但能实现任意多边形域(如带孔区域、自相交区域)的有效填充,而且具有速度快、效率高的特点.因此有效解决了任意矢量图形转换为光栅图形的技术困难,经过在手写字符填充及多边形区域特征值计算上大量应用证明,该算法在矢量与光栅转换、字符填充、多边形区域特征值计算上有很强的实用价值.
多邊形域填充是圖形圖像處理中最基本的操作之一.文章結閤代數麯線積分思想與活性邊錶技術,提齣瞭一種新的任意多邊形代數積分算法.與傳統多邊形域填充算法相比,新算法不但能實現任意多邊形域(如帶孔區域、自相交區域)的有效填充,而且具有速度快、效率高的特點.因此有效解決瞭任意矢量圖形轉換為光柵圖形的技術睏難,經過在手寫字符填充及多邊形區域特徵值計算上大量應用證明,該算法在矢量與光柵轉換、字符填充、多邊形區域特徵值計算上有很彊的實用價值.
다변형역전충시도형도상처리중최기본적조작지일.문장결합대수곡선적분사상여활성변표기술,제출료일충신적임의다변형대수적분산법.여전통다변형역전충산법상비,신산법불단능실현임의다변형역(여대공구역、자상교구역)적유효전충,이차구유속도쾌、효솔고적특점.인차유효해결료임의시량도형전환위광책도형적기술곤난,경과재수사자부전충급다변형구역특정치계산상대량응용증명,해산법재시량여광책전환、자부전충、다변형구역특정치계산상유흔강적실용개치.
