ch多邊形轉(zhuǎn)換ppt課件-資料下載頁(yè)
2025-05-05 12:03本頁(yè)面
【正文】 1/2 5 1/2 y=6 6 1/3 9 1/2 y=7 1 12 2/5 11 9 1/2 y=8 12 2/5 7 12 1 9 1/2 7 9 5 y=9 12 2/5 6 12 1 12 9 1/2 12 9 5 y=10 12 2/5 5 12 1 YTU 改進(jìn)的有效邊表算法詳細(xì)步驟 : 構(gòu)造邊表 ET,AET表置空； － 將第一個(gè)不空的 ET表中的邊與 AET表合并 x y 2 1 3 4 5 6 7 8 9 11 1 2 3 4 5 6 7 8 9 10 11 12 10 12 e1 e2 e3 e4 e5 e6 e7 e3 e4 e5 e6 x|ymin ymax 1/k next 1 2 3 4 5 3 6 1/3 3 5 3/4 8 5 1/2 8 9 1/2 x y 2 1 3 4 5 6 7 8 9 11 1 2 3 4 5 6 7 8 9 10 11 12 10 12 e1 e2 e3 e4 e5 e6 e7 3 6 1/3 3 5 3/4 8 5 1/2 8 9 1/2 y=1 AET x ymax 1/k next ET … a)由 AET表中取出交點(diǎn)對(duì)進(jìn)行填充 填充之后將 y=ymax的邊刪除 b)形成下一條掃描線(xiàn)的 AET表 從下到上 的順序?qū)v坐標(biāo)值為 y的 掃描線(xiàn) 執(zhí)行下列步驟 a) ,b) ， 直到邊表 ET和有效邊表AET都變成空為止 x y 2 1 3 4 5 6 7 8 9 11 1 2 3 4 5 6 7 8 9 10 11 12 10 12 e1 e2 e3 e4 e5 e6 e7 1 1/k (xi,yi) (xi+1,yi+1) p4 p5 3 4 ?計(jì)算并修改 AET表 yi+1=yi+1, xi+1=xi+1/k ?同時(shí)合并 ET表中 y=yi+1 桶中的邊，按次序(x值從大到小 ) 插入到 AET表中 b) 形成下一條掃描線(xiàn)的 AET表； YTU 注意 ?請(qǐng)按照題目中關(guān)于頂點(diǎn)的分離要求構(gòu)造邊表 ! ?默認(rèn) : 不分離 YTU 作業(yè)與練習(xí) ?☆ 課堂練習(xí) 1: P149 ?☆ 課堂練習(xí) 2: AET ?☆ 作業(yè) p149
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1