第五章圖形變換與裁剪三-展示頁(yè)
2025-08-10 13:14本頁(yè)面
【正文】 ? 待裁剪線(xiàn)段： 任何平面線(xiàn)段相對(duì)于凸多邊形窗口進(jìn)行裁剪后？ P x y P x y0 0 0 1 1 1( , ) ( , )7 直線(xiàn)段裁剪 (5/15) 待裁剪線(xiàn)段和窗口的關(guān)系 ? 完全落在窗口內(nèi) ? 完全落在窗口外 ? 部分在內(nèi)，部分在外 8 直線(xiàn)段裁剪 (6/15) 為提高效率，算法設(shè)計(jì)時(shí)應(yīng)考慮： 1. 快速判斷情形 (1)(2)； 2. 設(shè)法減少情形 (3)求交次數(shù)和每次求交時(shí)所需的計(jì)算量 9 CohenSutherland 算法 (編碼算法 ) 算法步驟： 第一步 判別線(xiàn)段兩端點(diǎn)是否都落在窗口內(nèi)，如果是， 則線(xiàn)段完全可見(jiàn)；否則進(jìn)入第二步； 第二步 判別線(xiàn)段是否為顯然不可見(jiàn)，如果是，則裁 剪結(jié)束；否則進(jìn)行第三步 ； 第三步 求線(xiàn)段與窗口邊延長(zhǎng)線(xiàn)的交點(diǎn)，這個(gè)交點(diǎn)將 線(xiàn)段分為兩段，其中一段顯然不可見(jiàn)，丟棄。 對(duì)余下的另一段重新進(jìn)行第一步，第二步判斷， 直至結(jié)束 裁剪過(guò)程是遞歸的。 對(duì)于那些非完全可見(jiàn)、又非完全不可見(jiàn)的線(xiàn)段，需要 求交 ，求交前 先測(cè)試 與窗口哪條邊所在直線(xiàn)有交？ (按序判斷端點(diǎn)編碼中各位的值 ClCtCrCb） CohenSutherland 算法 直線(xiàn)段裁剪 (10/15) 13 1） 特點(diǎn)：用編碼方法可快速判斷線(xiàn)段 完全可見(jiàn)和顯然不可見(jiàn)。 P2 P1 P2是離 P1點(diǎn)最遠(yuǎn)的可見(jiàn)點(diǎn) Pm P1 用 P1Pm代替 P1P2 P2 P2 用 PmP2代替 P1P2 Pm P1 直線(xiàn)段裁剪 (12/15) 15 LiangBarsky裁剪算法 直線(xiàn) L與區(qū)域的交： ? 當(dāng) Q為空集時(shí)，線(xiàn)段 AB不可能在窗口中有可見(jiàn)線(xiàn)段。 Q ],。,[ m a xm i nm a xm i n4321 yyxxLPPPPL ?????????? ??? 口]),。,[( m a xm i nm a xm i n yyLxxL ????????? ??? TURS ??16 LiangBarsky裁剪算法 P4 P1 P3 P2 ymax ymin xmin xmax R T S U L A B AS是一維窗口 TS中的可見(jiàn)部分 直線(xiàn)段裁剪 (14/15) 存在可見(jiàn)線(xiàn)段的充要條件 ?
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1