计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2000年
2期
57-59
,共3页
扫描线%多边形填充%坐标变换%浮点数舍入策略%顶点扫描线号
掃描線%多邊形填充%坐標變換%浮點數捨入策略%頂點掃描線號
소묘선%다변형전충%좌표변환%부점수사입책략%정점소묘선호
传统的扫描线多边形填充算法只适用于水平扫描线的逐行填充.文章提出通用扫描线多边形填充算法,该算法可以有效地解决任意间距、任意倾角的扫描线对多边形的填充问题.通用扫描线多边形算法采用了坐标变换、浮点数舍入策略等重要方法.顶点扫描线号是该算法中的核心概念.
傳統的掃描線多邊形填充算法隻適用于水平掃描線的逐行填充.文章提齣通用掃描線多邊形填充算法,該算法可以有效地解決任意間距、任意傾角的掃描線對多邊形的填充問題.通用掃描線多邊形算法採用瞭坐標變換、浮點數捨入策略等重要方法.頂點掃描線號是該算法中的覈心概唸.
전통적소묘선다변형전충산법지괄용우수평소묘선적축행전충.문장제출통용소묘선다변형전충산법,해산법가이유효지해결임의간거、임의경각적소묘선대다변형적전충문제.통용소묘선다변형산법채용료좌표변환、부점수사입책략등중요방법.정점소묘선호시해산법중적핵심개념.