[工學(xué)]計(jì)算機(jī)圖形學(xué)第三章-文庫(kù)吧資料
2025-02-23 14:27本頁(yè)面
【正文】 ?線型控制 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 線型可以用 0、 1序列來(lái)表示 ， 存放在數(shù)組中 。右圖為三種常用的線帽。 線段 線寬 53 ?區(qū)域填充法 ? 優(yōu)點(diǎn)： ? 生成的圖形質(zhì)量高 ? 缺點(diǎn) ? 計(jì)算量大 ? 有些圖形的等距線難以獲得 可以根據(jù)線條的寬度，計(jì)算出線條的外輪廓，再用區(qū)域填充的方法，產(chǎn)生具有一定線寬的線條。 （ a）面域原圖 （ b）并集 （ c）交集 （ d）差集 布爾運(yùn)算的結(jié)果 46 ?線寬控制 ?重復(fù)像素法 ? 優(yōu)點(diǎn)： ? 實(shí)現(xiàn)簡(jiǎn)單 用重復(fù)像素法繪制線段 用重復(fù)像素法繪制圓弧 線寬 47 ?線寬控制 ? 缺點(diǎn)： ? 線段兩端要么為水平的，要么是豎直的 ? 折線頂點(diǎn)處有缺口 線寬 48 ? 圖元的寬度不均勻 ? 產(chǎn)生寬度為偶數(shù)像素的圖元效果不好 (a)水平線段 (b)45176。 ? 命令： SUBTRACT↙ ? 選擇對(duì)象：（選擇差集運(yùn)算的主體對(duì)象） ? 選擇對(duì)象：（右鍵單擊結(jié)束） ? 選擇對(duì)象：（選擇差集運(yùn)算的參照體對(duì)象） ? 選擇對(duì)象：（右鍵單擊結(jié)束） ? 選擇對(duì)象后，系統(tǒng)對(duì)所選擇的面域做差集計(jì)算。 種子填充算法 44 多邊形的生成 ? ? (1)執(zhí)行方式 ? 命令行： REGION ? 菜單：繪圖 → 面域 ? 工具欄：繪圖 → 面域 ? (2)操作步驟 ? 命令： REGION↙ ? 選擇對(duì)象： ? 選擇對(duì)象后，系統(tǒng)自動(dòng)將所選擇的對(duì)象轉(zhuǎn)換成面域。 4. 將上述填充區(qū)段的左右端點(diǎn)的橫坐標(biāo)分別記為 xleft和xright。 2. 棧頂元素 （ x,y） 出棧作為種子點(diǎn) 。 經(jīng)過(guò)如上處理后 ， 若inside為 false， 則當(dāng)前像素置成背景色或保持原來(lái)顏色；若inside為 true， 則當(dāng)前像素置成指定的多邊形顏色 。 步驟 2：對(duì)于每條與多邊形相交的掃描線 ， 從左向右依次訪問(wèn)該掃描線上的每個(gè)像素 ， 用一個(gè)布爾變量 inside來(lái)表示當(dāng)前像素是在多邊形外部 ， 還是在多邊形內(nèi)部 。 ▼算法基本思想： 對(duì)于每條掃描線和每條多邊形邊的交點(diǎn)，將該掃描線上交點(diǎn)右方的所有象素取補(bǔ)。這一規(guī)律應(yīng)用于多邊形掃描轉(zhuǎn)換，就為邊緣填充算法。計(jì)算機(jī)中取 A為 n位能表示的最大整數(shù)。 邊的分類(lèi)表正是用來(lái)排除不必要的 求求交測(cè)試的。 當(dāng)處理一條掃描線時(shí)，為了求出它 與多邊形邊的所有交點(diǎn)，必須將它 與所有的邊進(jìn)行求交測(cè)試。 }Edge。 float x,deltax。 }Edge。 float x,deltax。按交點(diǎn) x的增量順序存放在一個(gè)鏈表中；該鏈表稱作 活性邊表（ AEL)。 只要檢查頂點(diǎn)的兩條邊的另外兩個(gè)端點(diǎn)的 Y值，兩個(gè) Y值中大于交點(diǎn) Y值的個(gè)數(shù)是 0， 1， 2，來(lái)決定取 0， 1， 2個(gè)交點(diǎn)。 具體實(shí)現(xiàn)時(shí)，只要對(duì)掃描線與多邊形的相交區(qū)間左閉右開(kāi) 36 多邊形的生成 ● 規(guī)則 3： 掃描線與多邊形的頂點(diǎn)相交時(shí)，交點(diǎn)的取舍，保證交點(diǎn)正確配對(duì)。 掃描線算法 33 多邊形的生成 ?交點(diǎn)的取整規(guī)則 ? 要求：使生成的像素全部位于多邊形之內(nèi) ? 用于線畫(huà)圖元掃描轉(zhuǎn)換的四舍五入原則導(dǎo)致部分像素位于多邊形之外，從而不可用 ? 假定非水平變與掃描線 y=e 相交，交點(diǎn)的橫坐標(biāo)為 x, 規(guī)則如下 掃描線算法 34 多邊形的生成 ● 規(guī)則 1： X為小數(shù)，即交點(diǎn)落于掃描線上兩個(gè)相鄰像素之間 (a)交點(diǎn)位于左邊之上，向右取整 (b)交點(diǎn)位于右邊之上，向左取整 35 多邊形的生成 ● 規(guī)則 2： 邊界上象素的取舍問(wèn)題，避免填充擴(kuò)大化。 ? 命令 : FILL↙ ? 輸入模式 [開(kāi) (ON)/關(guān) (OFF)] 開(kāi) : （選擇 ON表示填充，選擇 OFF表示不填充） AUTOCAD畫(huà)圓 26 多邊形的生成 27 多邊形的生成 28 多邊形的生成 ?目標(biāo)：利用相鄰像素之間的連貫性，提高算法效率 ?處理對(duì)象：非自交多邊形 （邊與邊之間除了頂點(diǎn)外無(wú)其它交點(diǎn)） 掃描線算法 綜合利用了區(qū)域的連貫性、掃描線的連貫性和邊的連貫性，避免對(duì)象素逐點(diǎn)運(yùn)算。 ? (3)選項(xiàng)說(shuō)明 ? 若指定內(nèi)徑為零，則畫(huà)出實(shí)心填充圓。 ? 菜單還提供一種“相切、相切、相切”模式畫(huà)圓 24 、圓、橢圓的掃描變換 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1