第三章輸出圖元(參考版)
2025-08-04 12:59本頁面
【正文】 6. CAD或其他應(yīng)用研究。 5. 科學(xué)計(jì)算的可視化。 4. 分形幾何造型的研究。 3. 計(jì)算機(jī)圖形學(xué)理論或算法的研究。內(nèi)容可以是以下幾方面： 2. 繪制一個(gè)具有真實(shí)感的三維場景，其中至少含有 2個(gè)三維物體。 定義兩區(qū)域的并、交、差 ?并 正邊界方向，繞數(shù)為正的點(diǎn)； ?交 正邊界方向，繞數(shù) 1的點(diǎn) 。 非零繞數(shù)算法的實(shí)現(xiàn) ? P點(diǎn)出發(fā)的向量定義為 u,邊向量定義為 E, 若 u E, +z方向，繞數(shù) +1， z方向，繞數(shù) 1。 ? 非零繞數(shù)規(guī)則 多邊形按逆時(shí)針方向定義，點(diǎn) P引射線同上，沿射線方向，多邊形邊從右到左通過射線時(shí)，繞數(shù) +1,反之，繞數(shù) 1，若繞數(shù)非零，則 P為內(nèi)部點(diǎn)，否則， P為外部點(diǎn)。 凹多邊形識(shí)別 ? 多邊形的邊向量叉積， Z分量 0 ? 步驟： ? 多邊形的向量表示 ?求叉積 ?判斷 Z分量 0者， ?延長其一邊與多邊形交于一點(diǎn)，將多邊形分為二部分 例 ? E1 =（ 1， 0， 0） E2 =（ 1， 1， 0） E3 =（ 1， 1， 0） E4 =（ 0， 2， 0） E5 =（ 3， 0， 0） E6 =（ 0， 2， 0） ? 求叉積 E1 E2=（ 0， 0， 1） E2 E3=（ 0， 0， 2） E3 E4=（ 0， 0， 2） E4 E5=（ 0， 0， 6） E5 E6=（ 0， 0， 6） E6 E1=（ 0， 0， 2） ? 分割 3 1 2 1 0 2 3 E3 E6 E5 E4 E1 E2 E3 E3 凸多邊形分割成三角形集 1. 將多邊形三個(gè)連續(xù)的頂點(diǎn)定義為一個(gè)新三角形； 2. 刪去中間一個(gè)頂點(diǎn)，組成新多邊形 3. 重復(fù) 1， 2；直到只剩下三個(gè)頂點(diǎn)，即為最后一個(gè)三角形。 2 rx2y= 2 rx2ry 之后 x的增量 2 ry2； y的增量或?yàn)?2 rx2或?yàn)?0， 當(dāng) 2ry2x≧ 2rx2y時(shí)，移出區(qū)域 1 ? P10=f(1,)=ry2rx2 ()2rx2ry2 區(qū)域 1討論結(jié)束 ? 區(qū)域 2： 中點(diǎn) m(xk+， yk1) P2k=ry2(xk+)2+rx2(yk1)2rx2ry2 P2k≦ 0,m在橢圓內(nèi)，選 (xk+1,yk1) ① P2k0,m在橢圓外，選 (xk,yk1) ② P2k+1=ry2(xk+1+)2+rx2(yk+11)2rx2ry2 ? =P2k+1P2k=ry2[(xk+1+)2 (xk+)2] 2rx2 (yk1)+rx2 中點(diǎn)畫橢圓算法（續(xù)） ? 對 ① xk+1= xk +1 ? =2ry2 xk+12rx2+rx2 ? 對 ② xk+1=xk ? =2rx2 yk+1+rx2 ? 初始點(diǎn)取區(qū)域 1的最后位置 (x0,y0) P20=f(x0+,y01)=ry2(x0+)2
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1