計算機圖形學課程設計.doc
約8頁DOC格式手機打開展開
計算機圖形學課程設計,題目：用有一定角度和間隔的掃描線填充多邊形(包括凸多邊形和凹多邊形)注:我采用先把多邊形旋轉(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.掃描線與頂點相交的問題略過了.
