計算機圖形學課程設(shè)計.doc
約7頁DOC格式手機打開展開
計算機圖形學課程設(shè)計,題目：用有一定角度和間隔的掃描線填充多邊形(包括凸多邊形和凹多邊形)注:我采用的方法是先把多邊形旋轉(zhuǎn),然后用水平掃描線掃描并存儲得到的點,然后把這些點逆旋轉(zhuǎn)再畫出.由于時間緊,程序直接使用了掃描線的基本概念而沒有使用書上的優(yōu)化算法. 幾點說明: * 1.填充算法沒有使用課本上的優(yōu)化算法,只使用了最基本的概念即計算掃描線...
內(nèi)容介紹
此文檔由會員 space 發(fā)布
題目：
用有一定角度和間隔的掃描線填充多邊形(包括凸多邊形和凹多邊形)
注:我采用的方法是先把多邊形旋轉(zhuǎn),然后用水平掃描線掃描并存儲得到的點,然后把這些點逆旋轉(zhuǎn)再畫出.由于時間緊,程序直接使用了掃描線的基本概念而沒有使用書上的優(yōu)化算法.
幾點說明:
* 1.填充算法沒有使用課本上的優(yōu)化算法,只使用了最基本的概念即計算掃描線與邊的交點.
* 2.為了正確填充凹多邊形使用了有序邊表的概念
* 3.掃描線與頂點相交的問題略過了.
用有一定角度和間隔的掃描線填充多邊形(包括凸多邊形和凹多邊形)
注:我采用的方法是先把多邊形旋轉(zhuǎn),然后用水平掃描線掃描并存儲得到的點,然后把這些點逆旋轉(zhuǎn)再畫出.由于時間緊,程序直接使用了掃描線的基本概念而沒有使用書上的優(yōu)化算法.
幾點說明:
* 1.填充算法沒有使用課本上的優(yōu)化算法,只使用了最基本的概念即計算掃描線與邊的交點.
* 2.為了正確填充凹多邊形使用了有序邊表的概念
* 3.掃描線與頂點相交的問題略過了.
