[工學(xué)]計算機圖形學(xué)第三章(完整版)
【正文】 在掃描線的哪一側(cè)。用回車、空格鍵或鼠標右鍵結(jié)束命令）。 ? 兩點 (2P):指定直徑的兩端點畫圓。 掃描線算法 33 多邊形的生成 ?交點的取整規(guī)則 ? 要求：使生成的像素全部位于多邊形之內(nèi) ? 用于線畫圖元掃描轉(zhuǎn)換的四舍五入原則導(dǎo)致部分像素位于多邊形之外，從而不可用 ? 假定非水平變與掃描線 y=e 相交，交點的橫坐標為 x, 規(guī)則如下 掃描線算法 34 多邊形的生成 ● 規(guī)則 1： X為小數(shù)，即交點落于掃描線上兩個相鄰像素之間 (a)交點位于左邊之上，向右取整 (b)交點位于右邊之上，向左取整 35 多邊形的生成 ● 規(guī)則 2： 邊界上象素的取舍問題，避免填充擴大化。 float x,deltax。 當(dāng)處理一條掃描線時，為了求出它 與多邊形邊的所有交點，必須將它 與所有的邊進行求交測試。 ▼算法基本思想： 對于每條掃描線和每條多邊形邊的交點，將該掃描線上交點右方的所有象素取補。 4. 將上述填充區(qū)段的左右端點的橫坐標分別記為 xleft和xright。 線段 線寬 53 ?區(qū)域填充法 ? 優(yōu)點： ? 生成的圖形質(zhì)量高 ? 缺點 ? 計算量大 ? 有些圖形的等距線難以獲得 可以根據(jù)線條的寬度，計算出線條的外輪廓，再用區(qū)域填充的方法，產(chǎn)生具有一定線寬的線條。 “圖層特性管理器 ” 對話框 60 AutoCAD圖層 ? ２ .利用工具欄設(shè)置圖層 ? AutoCAD提供了一個“特性”工具欄，如圖所示。 ? ? 命令行： COLOR ? 菜單：格式 → 顏色 ? ? 命令： COLOR↙ ? 單擊相應(yīng)的菜單項或在命令行輸入 ? COLOR命令后回車， AutoCAD打開 ? “選擇顏色”對話框。 ? “加載”按鈕：單擊此按鈕，打開“加載或重載線型”對話框，如下頁圖所示，用戶可通過此對話框加載線型并把它添加到線型列表中。 ?現(xiàn)實 ?像素的面積不為 0； ?直線段的寬度至少為 1個像素； ?假設(shè)與現(xiàn)實的矛盾是導(dǎo)致走樣出現(xiàn)的原因之一 反走樣方法 – 區(qū)域采樣 75 反走樣方法 – 區(qū)域采樣 ?解決方法：改變直線段模型，由此產(chǎn)生算法 ?方法步驟 ： 將直線段看作具有一定寬度的狹長矩形； 當(dāng)直線段與某象素有交時，求出兩者相交區(qū)域的面積； 根據(jù)相交區(qū)域的面積，確定該象素的亮度值 76 反走樣方法 – 區(qū)域采樣 方法性質(zhì)： 1）直線段對一個像素亮度的貢獻與兩者相交區(qū)域的面積成正比，從而和像素中心點距直線段的距離成反比(像素中心點距直線段距離越遠，相交區(qū)域的面積越?。?； 2） 當(dāng)直線段和某個像素不相交時，它對該像素的亮度無影響； 3） 相同面積的相交區(qū)域?qū)ο袼氐牧炼蓉暙I相同，而與這個相交區(qū)域落在像素內(nèi)什麼位置無關(guān)。 87 圖形剪裁 線段的參數(shù)方程 : 當(dāng)我們把線段 P0P1看成起點為 P0、終點為 P1的向量時，寫成 P0P1，它的參數(shù)方程為 P(t)=P0+tP0P1 (0≤t≤1) t=0時， P(0)=P0； t=1時， P(1)=P1； t0或 t1時所表示的點在線段的延長線上。 81 反走樣方法 – 加權(quán)區(qū)域采樣 圓錐體濾波器 82 圖形剪裁 線段的矩形窗口剪裁 83 圖形剪裁 84 圖形剪裁 1 0 0 01 0 0 1 1 0 1 00 0 0 10 1 0 1 0 1 0 00 0 1 00 1 1 00 0 0 0裁剪窗口上 下 右 左 X X X X 線段端點的編碼為所在區(qū)域的編碼。該對話框與前面講述的 ? 相關(guān)知識相同。 ? “真彩色”標簽： 打開此標簽，可以選擇需要的任意顏色，可以拖動調(diào)色板中的顏色指示光標和“亮度”滑塊選擇顏色及其亮度。在繪圖屏幕上選擇任何對象都將在工具欄上自動顯示它所在圖層、顏色、線型等屬性。右圖為三種常用的線帽。 種子填充算法 44 多邊形的生成 ? ? (1)執(zhí)行方式 ? 命令行： REGION ? 菜單：繪圖 → 面域 ? 工具欄：繪圖 → 面域 ? (2)操作步驟 ? 命令： REGION↙ ? 選擇對象： ? 選擇對象后，系統(tǒng)自動將所選擇的對象轉(zhuǎn)換成面域。 步驟 2：對于每條與多邊形相交的掃描線 ， 從左向右依次訪問該掃描線上的每個像素 ， 用一個布爾變量 inside來表示當(dāng)前像素是在多邊形外部 ， 還是在多邊形內(nèi)部 。 邊的分類表正是用來排除不必要的 求求交測試的。 }Edge。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1