陳友軍 何洪英 潘大志
摘要: 提出了一種基于向量的多邊形掃描轉(zhuǎn)換方法,給出了相關(guān)的轉(zhuǎn)換算法,并與一般計(jì)算機(jī)圖形學(xué)原理教材中的常用幾種多邊形的掃描轉(zhuǎn)換算法進(jìn)行了相關(guān)比較分析。結(jié)論是在凸多邊形的掃描轉(zhuǎn)換上文中所提算法明顯優(yōu)于其他算法;對(duì)凹多邊形也只需在凸多邊形計(jì)算的基礎(chǔ)上增加對(duì)凹邊的判斷與處理,但效率仍然高過(guò)其他算法。
關(guān)鍵詞:
中圖分類號(hào):TP391.4 文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):2095-2163(2012)05-0081-03