圖形裁剪和幾何變換

1、關(guān)于圖形裁剪與幾何變換第一張，PPT共六十六頁，創(chuàng)作于2022年6月2 圖形裁剪 圖形輸出流水線 窗口視圖變換 幾何變換 圖形變換數(shù)學(xué)基礎(chǔ) 坐標(biāo)系主要內(nèi)容第二講 圖形裁剪與幾何變換第二張，PPT共六十六頁，創(chuàng)作于2022年6月3為什么要用多種坐標(biāo)系？坐標(biāo)系 在圖形處理的不同階段定義不同的坐標(biāo)系，有利于提高圖形處理的效率和用戶便于理解。第二講 圖形裁剪與幾何變換造型坐標(biāo)系用戶坐標(biāo)系觀察坐標(biāo)系規(guī)格化的設(shè)備坐標(biāo)系設(shè)備坐標(biāo)系第三張，PPT共六十六頁，創(chuàng)作于2022年6月4造型坐標(biāo)系坐標(biāo)系xxyyzz右手系形體或圖素在造型坐標(biāo)系中定義局部坐標(biāo)系便于定義形體和圖素第二講 圖形裁剪與幾何變換第四張，PPT共

2、六十六頁，創(chuàng)作于2022年6月5造型坐標(biāo)系坐標(biāo)系第二講 圖形裁剪與幾何變換第五張，PPT共六十六頁，創(chuàng)作于2022年6月6用戶坐標(biāo)系坐標(biāo)系直角坐標(biāo)系、放射坐標(biāo)系、圓柱坐標(biāo)系或球坐標(biāo)系定義整圖或最高層圖形結(jié)構(gòu)全局坐標(biāo)系，子圖、圖組、圖素等在調(diào)用后都放在用戶坐標(biāo)系xyz第二講 圖形裁剪與幾何變換第六張，PPT共六十六頁，創(chuàng)作于2022年6月7用戶坐標(biāo)系坐標(biāo)系第二講 圖形裁剪與幾何變換第七張，PPT共六十六頁，創(chuàng)作于2022年6月8坐標(biāo)系第二講 圖形裁剪與幾何變換直角坐標(biāo)系仿射坐標(biāo)系第八張，PPT共六十六頁，創(chuàng)作于2022年6月9坐標(biāo)系第二講 圖形裁剪與幾何變換圓柱坐標(biāo)系.第九張，PPT共六十六頁，

3、創(chuàng)作于2022年6月10坐標(biāo)系第二講 圖形裁剪與幾何變換球坐標(biāo)系.第十張，PPT共六十六頁，創(chuàng)作于2022年6月11觀察坐標(biāo)系坐標(biāo)系vun眼睛n - 觀察方向v u定義了觀察平面左手直角坐標(biāo)系可以在用戶坐標(biāo)系任意位置、任何方向定義指定裁剪空間定義觀察平面，把用戶坐標(biāo)轉(zhuǎn)化為規(guī)格化的設(shè)備坐標(biāo)第二講 圖形裁剪與幾何變換第十一張，PPT共六十六頁，創(chuàng)作于2022年6月12設(shè)備坐標(biāo)系坐標(biāo)系左手直角坐標(biāo)系用來在圖形設(shè)備上指定窗口或視圖區(qū)也用來定義像素和位圖規(guī)格化設(shè)備坐標(biāo)系左手直角坐標(biāo)系用來定義視圖區(qū)提高了應(yīng)用程序的移植性第二講 圖形裁剪與幾何變換0, 11, 10, 01, 02.6, -3.12.6,

4、2.6-3.1, -3.12.6, -3.1第十二張，PPT共六十六頁，創(chuàng)作于2022年6月13圖形輸出流水線圖形輸出流水線第二講 圖形裁剪與幾何變換造型坐標(biāo)用戶坐標(biāo)造型變換觀察坐標(biāo)觀察變換規(guī)格化設(shè)備坐標(biāo)規(guī)格化變換投影坐標(biāo)投影變換設(shè)備坐標(biāo)工作站變換第十三張，PPT共六十六頁，創(chuàng)作于2022年6月14圖形變換數(shù)學(xué)基礎(chǔ) 矩陣運算 齊次坐標(biāo) 矢量運算主要內(nèi)容第二講 圖形裁剪與幾何變換第十四張，PPT共六十六頁，創(chuàng)作于2022年6月15圖形變換數(shù)學(xué)基礎(chǔ)一、矢量運算 矢量和 第二講 圖形裁剪與幾何變換第十五張，PPT共六十六頁，創(chuàng)作于2022年6月16圖形變換數(shù)學(xué)基礎(chǔ)一、矢量運算（續(xù)） 矢量的數(shù)乘 矢量

5、的點積性質(zhì)第二講 圖形裁剪與幾何變換第十六張，PPT共六十六頁，創(chuàng)作于2022年6月17圖形變換數(shù)學(xué)基礎(chǔ)一、矢量運算（續(xù)） 矢量的長度 夾角 矢量的叉積 第二講 圖形裁剪與幾何變換第十七張，PPT共六十六頁，創(chuàng)作于2022年6月18圖形變換數(shù)學(xué)基礎(chǔ)二、矩陣運算 矩陣：由mn個數(shù)按一定位置排列的一個整體，簡稱mn矩陣。其中，aij稱為矩陣A的第i行第j列元素第二講 圖形裁剪與幾何變換第十八張，PPT共六十六頁，創(chuàng)作于2022年6月19圖形變換數(shù)學(xué)基礎(chǔ)二、矩陣運算（續(xù)）加法設(shè)A，B為兩個具有相同行和列元素的矩陣A+B = 數(shù)乘kA = k*aij|i=1.m, j=1,. n第二講 圖形裁剪與幾何

6、變換第十九張，PPT共六十六頁，創(chuàng)作于2022年6月20圖形變換數(shù)學(xué)基礎(chǔ)二、矩陣運算（續(xù)）乘法設(shè)A為32矩陣，B為23矩陣 C = A B = C=Cmp = Am n Bnp cij = aik*bkj單位矩陣 在一矩陣中，其主對角線各元素aii=1,其余皆為0的矩陣稱為單位矩陣。n階單位矩陣通常記作In 。 Am n = Am n In k=1,n第二講 圖形裁剪與幾何變換第二十張，PPT共六十六頁，創(chuàng)作于2022年6月21圖形變換數(shù)學(xué)基礎(chǔ)二、矩陣運算（續(xù)）逆矩陣若矩陣A存在AA-1=A-1A=I，則稱A-1為A的逆矩陣矩陣的轉(zhuǎn)置 把矩陣A=(aij)mn的行和列互換而得到的nm矩陣稱為A

7、的轉(zhuǎn)置矩陣,記作AT 。 (AT) T = A (A+B)T = AT + BT (aA)T = aAT (AB)T = BT AT 當(dāng)A為n階矩陣，且A=AT ，則 A是對稱矩陣。第二講 圖形裁剪與幾何變換第二十一張，PPT共六十六頁，創(chuàng)作于2022年6月22圖形變換數(shù)學(xué)基礎(chǔ)二、矩陣運算（續(xù)）矩陣運算的基本性質(zhì)交換律與結(jié)合律師 A+B=B+A; A+(B+C)=(A+B)+C數(shù)乘的分配律及結(jié)合律 a(A+B) = aA+aB; a(A B) = (aA) B=A (aB) (a+b)A = aA + bA a(bA) = (ab)A第二十二張，PPT共六十六頁，創(chuàng)作于2022年6月23圖形變

8、換數(shù)學(xué)基礎(chǔ)二、矩陣運算（續(xù)）矩陣乘法的結(jié)合律及分配律 A(B C) = (A B)C (A+B) C = A C+ B C C (A+B) = C A + C B矩陣的乘法不適合交換律第二講 圖形裁剪與幾何變換第二十三張，PPT共六十六頁，創(chuàng)作于2022年6月24圖形變換數(shù)學(xué)基礎(chǔ)三、齊次坐標(biāo) 所謂齊次坐標(biāo)表示法就是由n+1維向量表示一個n維向量。如n維向量(P1,P2, ,Pn)表示為： （hP1,hP2,hPn,h）其中，h稱為啞坐標(biāo)。 1、h可以取不同的值，所以同一點的齊次坐標(biāo)不是唯一的。 2、 普通坐標(biāo)與齊次坐標(biāo)的關(guān)系為“一對多”由普通坐標(biāo)h齊次坐標(biāo)由齊次坐標(biāo)h普通坐標(biāo) 3、 當(dāng)h=1時

9、產(chǎn)生的齊次坐標(biāo)稱為“規(guī)格化坐標(biāo)”，因為前n個坐標(biāo)就是普通坐標(biāo)系下的n維坐標(biāo)。第二講 圖形裁剪與幾何變換第二十四張，PPT共六十六頁，創(chuàng)作于2022年6月25圖形變換數(shù)學(xué)基礎(chǔ)三、齊次坐標(biāo)（續(xù)）1. 將各種變換用階數(shù)統(tǒng)一的矩陣來表示。提供了用矩陣運算把二維、三維甚至高維空間上的一個點從一個坐標(biāo)系變換到另一坐標(biāo)系的有效方法。2. 便于表示無窮遠(yuǎn)點。例如：（a, b, h)，令h等于03. 變換具有統(tǒng)一表示形式的優(yōu)點便于變換合成便于硬件實現(xiàn)齊次坐標(biāo)的作用：第二講 圖形裁剪與幾何變換第二十五張，PPT共六十六頁，創(chuàng)作于2022年6月26窗口視圖變換一、用戶域與窗口區(qū)世界（用戶）坐標(biāo)系窗口 用戶域 是用戶

10、定義設(shè)計對象的連續(xù)無限的二維或三維空間。 窗口 窗口是用戶域的一個子域。在用戶域中指定的一個區(qū)域，用戶只能將該區(qū)域的圖形輸出到圖形設(shè)備上。 窗口一般是矩形區(qū)域，可用其左下角點和右上角點坐標(biāo)來表示。通常窗口的邊界與坐標(biāo)軸平行。 窗口可以嵌套。第二講 圖形裁剪與幾何變換第二十六張，PPT共六十六頁，創(chuàng)作于2022年6月27窗口視圖變換二、屏幕與和視圖區(qū)屏幕域屏幕域是圖形設(shè)備上輸出圖形的最大區(qū)域屏幕域是有限的整數(shù)域，如分辨率為1024768的顯示器，其屏幕域 DC 可定義為： DC010230767視圖區(qū)用戶在屏幕域內(nèi)指定的用于顯示圖形的區(qū)域用設(shè)備坐標(biāo)定義，一般定義成矩形，由其左下角點和右上角點坐標(biāo)

11、來定義一個屏幕可以定義多個視圖區(qū)，并且視圖區(qū)可以嵌套第二講 圖形裁剪與幾何變換第二十七張，PPT共六十六頁，創(chuàng)作于2022年6月28窗口視圖變換二、屏幕與和視圖區(qū)（續(xù)） 1 主菜單區(qū)2 子菜單區(qū) 4 提示信息區(qū) 3 圖形顯示區(qū) 圖4.2.1 視圖分區(qū)第二講 圖形裁剪與幾何變換第二十八張，PPT共六十六頁，創(chuàng)作于2022年6月29窗口視圖變換三、窗口與視區(qū)變換窗口（wx,wy）1100視區(qū)（vx,vy）第二講 圖形裁剪與幾何變換第二十九張，PPT共六十六頁，創(chuàng)作于2022年6月30窗口視圖變換三、窗口與視區(qū)變換（續(xù))第二講 圖形裁剪與幾何變換第三十張，PPT共六十六頁，創(chuàng)作于2022年6月31窗

12、口視圖變換三、窗口與視區(qū)變換（續(xù))矩陣表達(dá)式：第二講 圖形裁剪與幾何變換第三十一張，PPT共六十六頁，創(chuàng)作于2022年6月32窗口視圖變換三、工作站變換HV0工作站視區(qū)設(shè)備/圖像坐標(biāo)系工作站變換：將規(guī)范化坐標(biāo)變換為離散設(shè)備/圖像坐標(biāo)。它本質(zhì)上是第二個窗口-視區(qū)變換。110工作站窗口規(guī)范化設(shè)備坐標(biāo)系屏幕區(qū)第二講 圖形裁剪與幾何變換第三十二張，PPT共六十六頁，創(chuàng)作于2022年6月33窗口視圖變換第二講 圖形裁剪與幾何變換二維圖形輸出流程三維圖形輸出流程第三十三張，PPT共六十六頁，創(chuàng)作于2022年6月34圖形裁剪 多邊形裁剪 字符裁剪 二維線段裁剪主要內(nèi)容 三維圖形裁剪簡介 裁剪的概念第二講 圖

13、形裁剪與幾何變換第三十四張，PPT共六十六頁，創(chuàng)作于2022年6月35圖形裁剪一、裁剪的概念 裁剪： 利用窗口技術(shù)把整體圖形分為窗口內(nèi)部分和窗口外兩部分，保留窗口內(nèi)部分。 覆蓋： 利用窗口技術(shù)把整體圖形分為窗口內(nèi)部分和窗口外兩部分，保留窗口外部分。第二講 圖形裁剪與幾何變換第三十五張，PPT共六十六頁，創(chuàng)作于2022年6月36圖形裁剪一、裁剪的概念（續(xù)） 裁剪算法： 一般地，對于給定的區(qū)域，判斷圖形的哪些部分在該區(qū)域內(nèi)或區(qū)域外的過程稱為裁剪算法。相應(yīng)的參考區(qū)域稱為窗口。 裁剪技術(shù)的本質(zhì)問題是對線段或多邊形作求交與裁剪，僅保留需要的部分。第二講 圖形裁剪與幾何變換第三十六張，PPT共六十六頁，創(chuàng)

14、作于2022年6月37圖形裁剪一、裁剪的概念（續(xù)） 裁剪算法分類：按照裁剪對象的不同，裁剪算法分為： 點裁剪 線裁剪（直線段） 區(qū)域裁剪（多邊形） 曲線裁剪 文本裁剪第二講 圖形裁剪與幾何變換第三十七張，PPT共六十六頁，創(chuàng)作于2022年6月38圖形裁剪二、點的裁剪 假設(shè)裁剪窗口 是一個矩形，其邊界平行于坐標(biāo)軸。 點裁剪 對于點P(x,y),若下面的不等式成立，則P顯示。否則，P被裁剪掉。窗口x y第二講 圖形裁剪與幾何變換第三十八張，PPT共六十六頁，創(chuàng)作于2022年6月39圖形裁剪二、二維線段裁剪第二講 圖形裁剪與幾何變換第三十九張，PPT共六十六頁，創(chuàng)作于2022年6月40圖形裁剪二、二

15、維線段裁剪（續(xù)）1. 向量線段不在窗口內(nèi)第二講 圖形裁剪與幾何變換第四十張，PPT共六十六頁，創(chuàng)作于2022年6月41圖形裁剪二、二維線段裁剪（續(xù)）2. 向量線段起點坐標(biāo) 在窗口內(nèi)第二講 圖形裁剪與幾何變換第四十一張，PPT共六十六頁，創(chuàng)作于2022年6月42圖形裁剪二、二維線段裁剪（續(xù)）2. 向量線段起點坐標(biāo) 在窗口左邊界左邊 起點新坐標(biāo) 或線段在窗口外第二講 圖形裁剪與幾何變換第四十二張，PPT共六十六頁，創(chuàng)作于2022年6月43圖形裁剪二、二維線段裁剪（續(xù)）2. 向量線段起點坐標(biāo) 在窗口左邊界左邊 起點新坐標(biāo) minYYmaxY 求解有效 YmaxY 線段在窗口外第二講 圖形裁剪與幾何變

16、換第四十三張，PPT共六十六頁，創(chuàng)作于2022年6月44圖形裁剪二、二維線段裁剪（續(xù)）2. 向量線段起點坐標(biāo) 在窗口左邊界左邊 起點新坐標(biāo) YmaxY且YsmaxY 藍(lán)色線段在窗口外 綠色線段與上邊界相交第二講 圖形裁剪與幾何變換第四十四張，PPT共六十六頁，創(chuàng)作于2022年6月45圖形裁剪二、二維線段裁剪（續(xù)）2. 向量線段起點坐標(biāo) 在窗口左邊界左邊 起點新坐標(biāo) YminY且YsminY 紅色線段在窗口外 綠色線段與下邊界相交第二講 圖形裁剪與幾何變換第四十五張，PPT共六十六頁，創(chuàng)作于2022年6月46圖形裁剪二、二維線段裁剪（續(xù)）2. 向量線段起點坐標(biāo) 在窗口左邊界左邊！ 注意 Ymin

17、Y且YsmaxY且YsmaxY 必須判斷下面的條件第二講 圖形裁剪與幾何變換第四十六張，PPT共六十六頁，創(chuàng)作于2022年6月47圖形裁剪二、二維線段裁剪（續(xù)）2. 向量線段起點坐標(biāo) 在窗口左邊界右邊 在1區(qū)和2區(qū)2. 向量線段終點坐標(biāo)第二講 圖形裁剪與幾何變換第四十七張，PPT共六十六頁，創(chuàng)作于2022年6月48圖形裁剪三、多邊形裁剪多邊形裁剪的概念第二講 圖形裁剪與幾何變換第四十八張，PPT共六十六頁，創(chuàng)作于2022年6月49圖形裁剪三、多邊形裁剪（續(xù)）錯覺 直線段裁剪的組合？新的問題 1）邊界不再封閉，需要用窗口邊界的恰當(dāng)部分來封閉它，如何確定其邊界？第二講 圖形裁剪與幾何變換第四十九張

18、，PPT共六十六頁，創(chuàng)作于2022年6月50圖形裁剪三、多邊形裁剪（續(xù)）新的問題（續(xù)） 2）一個凹多邊形可能被裁剪成幾個小的多邊形，如何確定這些小多邊形的邊界？第二講 圖形裁剪與幾何變換第五十張，PPT共六十六頁，創(chuàng)作于2022年6月51圖形裁剪三、多邊形裁剪（續(xù)）多邊形裁剪的雙邊裁剪法 第二講 圖形裁剪與幾何變換第五十一張，PPT共六十六頁，創(chuàng)作于2022年6月52圖形裁剪三、多邊形裁剪（續(xù)）第二講 圖形裁剪與幾何變換 用主多邊形P(即用戶圖形)的邊裁剪多邊形Q(即用戶定義的窗口、視圖區(qū))，或在某種條件下用Q的邊去裁剪P的算法。我們把這種算法簡稱為雙邊裁剪法。 基本思想是:對于有序排列的封閉

19、多邊形，從其任一點出發(fā)，按照頂點排列的順序(如按照順時針方向排列)，跟蹤檢測P的每一條邊，當(dāng)P的邊和Q的有效邊框相交時，將按如下兩種情況處理:（1)若P的邊是進(jìn)入Q，則算法繼續(xù)沿著P的邊往下處理，并輸出Q內(nèi)的線段;（2)若P的邊是從Q中出來，則算法將從它們的交點(此處我們把這個交點定義為前交點)開始，沿著窗口邊框向右檢測Q的邊，即用Q的有效邊框去裁剪P的邊(如果P的邊是按逆時針方向排列，則應(yīng)向左檢測Q的邊)。并在Q的正方向上找到離前交點最近的P和Q的交點后，輸出窗口Q的邊界線段，再返回到離P的前交點最近的下一個頂點處，繼續(xù)處理P的邊。這個過程一直處理到起點為止。第五十二張，PPT共六十六頁，創(chuàng)

20、作于2022年6月53圖形裁剪三、多邊形裁剪（續(xù)）多邊形裁剪的雙邊裁剪法（續(xù)） 1131486523491110123窗口7第二講 圖形裁剪與幾何變換第五十三張，PPT共六十六頁，創(chuàng)作于2022年6月54圖形裁剪三、多邊形裁剪（續(xù)）多邊形裁剪的雙邊裁剪法（續(xù)） 第二講 圖形裁剪與幾何變換第五十四張，PPT共六十六頁，創(chuàng)作于2022年6月55圖形裁剪四、字符裁剪字符串裁剪可按三個精度來進(jìn)行： 串精度字符精度象素精度 第二講 圖形裁剪與幾何變換第五十五張，PPT共六十六頁，創(chuàng)作于2022年6月56圖形裁剪五、三維圖形裁剪簡介觀察體的定義 在照相時，相機(jī)的鏡頭是決定所拍攝場景大小的一個因素。在三維顯

21、示中， 觀察平面上的矩形觀察窗口用于實現(xiàn)這個目標(biāo)。 觀察窗口的邊與xvyv軸平行。窗口邊界的位置是由觀察坐標(biāo)指定的，觀察窗口可以放在觀察平面上的任何位置。觀察平面(xwmax,ywmax)(xwmin,ywmin)投影窗口zvxvyv第二講 圖形裁剪與幾何變換第五十六張，PPT共六十六頁，創(chuàng)作于2022年6月57圖形裁剪五、三維圖形裁剪簡介（續(xù)）觀察體的定義（續(xù)） 給定觀察窗口后，我們可以利用窗口的4條邊界建立觀察體。只有位于觀察體中的物體才會在輸出設(shè)備上顯示出來，所有其他部分將被裁剪掉。窗口前裁剪面后裁剪面平行六面體第二講 圖形裁剪與幾何變換第五十七張，PPT共六十六頁，創(chuàng)作于2022年6月

22、58圖形裁剪五、三維圖形裁剪簡介（續(xù)）觀察體的特點 投影中心后裁剪面前裁剪面zv窗口 觀察平面、前后裁剪面的相對位置關(guān)系依賴于投影的類型。前后裁剪面的作用：(1)裁剪掉不感興趣的部分；(2)在透視投影中，裁剪掉離觀察面很近的大物體，這些物體投影到觀察窗口中模糊不清；后平面裁剪掉遠(yuǎn)離投影中心的物體，這部分物體在輸出設(shè)備上是很小的點。 后平面比前平面離投影中心遠(yuǎn)，且都在投影中心的同一側(cè)第二講 圖形裁剪與幾何變換第五十八張，PPT共六十六頁，創(chuàng)作于2022年6月59圖形裁剪五、三維圖形裁剪簡介（續(xù)）三維裁剪與二維裁剪的不同之處 在二維裁剪中，窗口是與x,y軸平行的，這大大簡化了裁剪在二維裁剪中運算。 三維裁剪體的裁剪邊界是平面，平面的產(chǎn)生與投影的類型、投影的窗口及投影中心的位置有關(guān)。 在透視投影中，觀察體的前后面與觀察平面平行，每個面的z坐標(biāo)均為常數(shù)，但其他四個側(cè)面可以具有任意的空間方向，這給求交運算帶來了麻煩。第二講 圖形裁剪與幾何變換第五十九張，PPT共六十六頁，創(chuàng)作于2022年6月60圖形裁剪五、三維圖形裁剪簡介（續(xù)）三維線段的裁剪 先用規(guī)范化變換將原來的觀察體變換為所謂的標(biāo)準(zhǔn)規(guī)范體。然后，在規(guī)范化裁剪體中進(jìn)行裁剪操作。窗口前裁剪面后裁剪面111前裁減面后裁剪面xyz規(guī)范化平行投影空間第二講 圖形裁剪與幾何變換第六十張，PPT共六十六頁，創(chuàng)作于2022年6月61圖形裁剪五、三