计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2011年
1期
117-120
,共4页
唐永勇%冯剑%杜振华%胡志勇
唐永勇%馮劍%杜振華%鬍誌勇
당영용%풍검%두진화%호지용
多边形扫描转换%新边表%求模%标准模板库
多邊形掃描轉換%新邊錶%求模%標準模闆庫
다변형소묘전환%신변표%구모%표준모판고
基于新边表出现在有顶点的扫描线上这一特性,提出由顶点y坐标划分扫描线范围和确定活性边表更新的多边形扫描转换算法,该算法避免了对每条扫描线都进行判别.提出确定前后顶点序号的通用算法和通过顶点坐标建立新边表并将新边表与顶点y坐标进行关联的算法.列表比较两种算法的运算步骤,实例运行结果说明新算法具有结构简洁、阅读方便、运行稳定和执行速度快等优点.
基于新邊錶齣現在有頂點的掃描線上這一特性,提齣由頂點y坐標劃分掃描線範圍和確定活性邊錶更新的多邊形掃描轉換算法,該算法避免瞭對每條掃描線都進行判彆.提齣確定前後頂點序號的通用算法和通過頂點坐標建立新邊錶併將新邊錶與頂點y坐標進行關聯的算法.列錶比較兩種算法的運算步驟,實例運行結果說明新算法具有結構簡潔、閱讀方便、運行穩定和執行速度快等優點.
기우신변표출현재유정점적소묘선상저일특성,제출유정점y좌표화분소묘선범위화학정활성변표경신적다변형소묘전환산법,해산법피면료대매조소묘선도진행판별.제출학정전후정점서호적통용산법화통과정점좌표건립신변표병장신변표여정점y좌표진행관련적산법.렬표비교량충산법적운산보취,실례운행결과설명신산법구유결구간길、열독방편、운행은정화집행속도쾌등우점.
