計算機圖形學(xué)基礎(chǔ)PPT課件

1、字符處理（補）字符處理（補） ASCII碼碼 國標碼國標碼 字符的表示與輸出字符的表示與輸出ASCII碼碼 A S C I I 碼 ：碼 ： “ 美 國 信 息 交 換 用 標 準 代 碼集”(American Standard Code for Information Interchange)，簡稱ASCI碼。 ASCII 碼使用指定的7 位或8 位二進制數(shù)組合來表示128 或256 種可能的字符。 031及及127(共共33個個)是控制字符或通信專用字符是控制字符或通信專用字符（其余為可顯示字符）（其余為可顯示字符）。 32126(共95個)是字符(32是空格），其中4857為0到9十個阿

2、拉伯數(shù)字。 6590為26個大寫英文字母，97122號為26個小寫英文字母，其余為一些標點符號、運算符號等。ASCII碼碼國標碼國標碼 國標碼：國標碼：中華人民共和國國家標準信息交換編碼，代號為GB2312-80。 基本集共收入漢字6763個和非漢字圖形字符682個。字符的表示與輸出字符的表示與輸出 字庫：存儲每個字符的形狀信息。 字符庫分為矢量型和點陣型 字符的表示與輸出字符的表示與輸出 矢量字符矢量字符矢量型字符庫采用矢量代碼序列表示字符的各個筆畫； 點陣字符點陣字符 每個字符定義為稱為字符掩膜的矩陣。 點陣字符點陣字符 點陣字符是由一個位圖表示的，保存字符就是保存表示它的位圖； 點陣字符

3、的顯示：首先從字庫中將它的位圖檢索出來，然后將檢索得到的位圖寫到楨緩存中，進行顯示。 a)字符字符B的像素圖案的像素圖案0000000000111111011001100110011000111110011001100110011000111111b)字符字符B的掩膜圖案的掩膜圖案點陣字符點陣字符漢字漢字“啊啊”的點陣字形的點陣字形 漢字漢字“啊啊”點陣字形數(shù)字化表示點陣字形數(shù)字化表示 使用點陣式字符時，需將字庫中的矩形點陣復(fù)制到緩沖器中指定的單元中去。在復(fù)制過程中，可以施加變換，以獲得簡單的變化。像素被寫入指定位置像素被寫入指定位置xi，yi時，同時也被寫入時，同時也被寫入xi+1，yi每個

4、像素的每個像素的x，y坐標交坐標交換位置，再改變換位置，再改變y值的值的符號符號從底到頂逐行復(fù)從底到頂逐行復(fù)制，每隔制，每隔n行，左行，左移一單元。移一單元。矢量式字符將字符表達為點坐標的序列，相鄰兩點表示一條矢量，字符的形狀便由矢量序列刻畫。矢量字符矢量字符 B的矢量式表示：的矢量式表示：a,b,c,d,e,f,e,g,h,i,j,k,j,a,l矢量字符的顯示：矢量字符的顯示： 首先檢索表示該字符的數(shù)據(jù)，然后取出端點坐標，經(jīng)幾何變換，根據(jù)首先檢索表示該字符的數(shù)據(jù)，然后取出端點坐標，經(jīng)幾何變換，根據(jù)各端點的標志顯示。各端點的標志顯示。矢量字符方向編碼及存儲矢量字符方向編碼及存儲 基本思想：存儲

5、字符每一筆劃得方向及長度。 方向編碼式字符用有限的若干種方向編碼來表達一個字符。字符的字符的8方向編碼方向編碼 方向編碼式字符的實例輪廓字形技術(shù)（輪廓字形技術(shù)（Outline font） 輪廓字形法輪廓字形法采用直線、或者二次Bezier曲線、三次Bezier曲線的集合來描述一個字符的輪廓線。 輪廓線構(gòu)成一個或若干個封閉的平面區(qū)域。 輪廓線定義和一些指示橫寬、豎寬、基點、基線等的控制信息，就構(gòu)成了字符的壓縮數(shù)據(jù)。TrueType字型技術(shù)由美國Apple和Microsoft公司聯(lián)合開發(fā)使用二次Bezier曲線來描述字符輪廓，對字符輪廓線的控制點進行編號。其順序是按順時針方向走一圈，填充的部分始終

6、在其右邊。TrueType中字母H的控制信息1x方向的控制信息方向的控制信息：（1）字身最左起始點到字母主干的距離）字身最左起始點到字母主干的距離（2）字母主體部分的寬度）字母主體部分的寬度（3）字身的寬度）字身的寬度（4）字母）字母H主干（主干（stem）的寬度）的寬度（5）字母）字母H的襯線（的襯線（Serif）2345y方向的控制信息方向的控制信息：（6）字母）字母H橫干的厚度橫干的厚度（7）襯線的厚度）襯線的厚度（8）主體部分的厚度）主體部分的厚度（9）字母）字母H橫干的高度橫干的高度678 字符輸出： 指定字符掩膜的原點與幀緩沖器中字符左下角的位置（x0，y0）對應(yīng)，就可將字符掩膜中

7、的值平移寫入幀緩沖器。字符的表示與輸出字符的表示與輸出4.1實面積圖形的概念實面積圖形的概念4.1.1 多邊形的定義4.1.2 多邊形的表示4.1.3 多邊形的填充4.1.4 區(qū)域填充4.1.1 多邊形的定義多邊形的定義多邊形多邊形：由折線段組成的封閉圖形。凸多邊形凸多邊形：多邊形上任意兩點間的連線都在多邊形內(nèi)，凸點對應(yīng)的內(nèi)角小于180凹多邊形凹多邊形：多邊形上任意兩頂點間的連線有不在多邊形內(nèi)部的部分。4.1.1 多邊形的定義多邊形的定義環(huán)環(huán)：多邊形內(nèi)包含有另外的多邊形。4.1.2 多邊形的表示多邊形的表示頂點表示法頂點表示法 點陣表示法點陣表示法4.1.2 多邊形的表示多邊形的表示多邊形的掃

8、描轉(zhuǎn)換多邊形的掃描轉(zhuǎn)換 將多邊形的描述從將多邊形的描述從頂點表示法頂點表示法變換到變換到點陣表示法點陣表示法的過的過程，稱為多邊形的掃描轉(zhuǎn)換。程，稱為多邊形的掃描轉(zhuǎn)換。 從多邊形的頂點信息出發(fā)，求出位于多邊形內(nèi)部及其從多邊形的頂點信息出發(fā)，求出位于多邊形內(nèi)部及其邊界上的各個像素點信息。邊界上的各個像素點信息。 4.1.3 多邊形的填充多邊形的填充用頂點法頂點法表示的多邊形。從多邊形的頂點信息出發(fā)，求出其覆蓋的每個像素點，取為填充色，而將多邊形外部的像素點保留為背景色。4.1.3 多邊形的填充多邊形的填充多邊形填充的主要工作：確定穿越多邊形掃描線的覆蓋區(qū)間，然后將其著色。4.1.3 多邊形的填充

9、多邊形的填充4.1.4 區(qū)域填充區(qū)域填充表示一個區(qū)域：表示一個區(qū)域：邊界（閉合的線段）邊界（閉合的線段）+填充（灰度或色彩）填充（灰度或色彩）區(qū)域填充：從給定的位置開始涂描直到指定的區(qū)域填充：從給定的位置開始涂描直到指定的邊界條件邊界條件為止。為止。區(qū)域的邊界色和填充色不一致，區(qū)域一般采用區(qū)域的邊界色和填充色不一致，區(qū)域一般采用種子算法種子算法進行填充。進行填充。種子填充算法：種子填充算法：4 4鄰接點算法，鄰接點算法，8 8鄰接點算法。鄰接點算法。 區(qū)域填充算法要求區(qū)域填充算法要求區(qū)域是連通的區(qū)域是連通的。 區(qū)域按連通情況可分為區(qū)域按連通情況可分為四連通區(qū)域和八連通區(qū)四連通區(qū)域和八連通區(qū)域域。4.1.4 區(qū)域填充區(qū)域填充 四連通區(qū)域：四連通區(qū)域：指從區(qū)域上一點出發(fā)，可通過指從區(qū)域上一點出發(fā)，可通過上、下、左、上、下、左、右右4個方向移動個方向移動，在不越出區(qū)域的前提下到達區(qū)域內(nèi)的任，在不越出區(qū)域的前提下到達區(qū)域內(nèi)的任意像素。意像素。4.1.4 區(qū)域填充區(qū)域填充 八連通