ch多邊形轉換ppt課件(編輯修改稿)
2025-06-01 12:03 本頁面
【文章內容簡介】 1 12 10 12 e1 e2 e3 e4 e5 e6 e7 y=6 7 1/3 12 1/2 e3 e6 x ymax 1/k next 當前掃描線與邊的交點 y=6時的 有效邊表 YTU 如何構造每條掃描線的 AET? x ymax 1/k next p5 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 p0 p1 p2 p3 p4 p6 YTU ☆ flash X掃描線算法與 AET x 2 1 3 4 5 6 7 8 9 11 10 12 y 1 2 3 4 5 6 7 8 9 10 11 12 e1 e2 e3 e4 e5 e6 e7 YTU 邊表 (Edge Table) 最大掃描線數(shù) : 12 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 2 3 4 5 6 7 8 9 10 11 12 e1 e7 e2 e3 e4 e5 e6 水平邊除外 桶 縱向鏈表 YTU 1 e3 e4 e5 e6 12 2/5 7 12 1 x|ymin ymax 1/k next 7 9 5 e2 1 2 3 4 5 6 7 8 9 10 11 12 e1 e7 邊表節(jié)點 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 YTU x|ymin ymax 1/k next 邊 低端點 處 的 x值 邊表節(jié)點 x ymax 1/k next 當 前 掃 描 線與邊 的交點 有效邊表節(jié)點 YTU 邊表中不包含水平邊 2 YTU 邊表中不包含水平邊 當掃描線與多邊形的頂點相交時 , 交點計為 1 時的問題 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
教學課件相關推薦
鄂ICP備17016276號-1