ch多邊形轉換ppt課件-在線瀏覽
2025-06-22 12:03本頁面
【正文】 7 y=7 1 7 1/3 1 12 2/5 11 9 1/2 e3 e2 e6 y=7時 的有效 邊 表 YTU 解決頂點交點計為 1時的情形 圖 528 將多邊形的某些邊 縮短 以 分離 那些應計為 1個交點 的頂點 （ a)原圖 （ b)縮短 y max 的邊 （ c)縮短 y min 的邊 掃描線 y 掃描線 y+1 掃描線 y1 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 分離頂點 y=7 1 12 2/5 11 9 1/2 e2 e6 y=7時 的有效 邊 表 YTU 圖 (c) 邊表 P126 1234567891011123 1/3 3 5 3/4 8 5 1/2 8 9 1/21 12 2/57 12 1 7 9 5桶p 3 p 2 p 3 p 4 p 5 p 4 p 5 p6p 2 p 1p 0 p 1 p 0 p6x|y min ymax 1/k next( c ) 邊表6分離 計為 1個 交點 的 頂 點 xy21 3 4 5 6 7 8 9 1112345678910111210 12p 1p 3p 4p 5( a ) 多邊形P 0 P 1 P 2 P 3 P 4 P 5 P 6 P 0p 2p 0 p 6x|ymin ymax 1/k next YTU 例 : 改進的 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 P4 P1 P0 P2 P3 P5 P6 Flash演示 YTU 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 P1 P0 P2 P3 P4 P5 P6 y=5 6 1/3 6 5 3/4 10 9 1/2 6 5 1/2 y=1 3 6 1/3 3 5 3/4 8 9 1/2 8 5 1/2 y=2 6 1/3 5 3/4 9 1/2 5 1/2 y=3 6 1/3 5 3/4 9 9 1/2 7 5 1/2 y=4 2 6 1/3 5 3/4 9 1/2
教學課件相關推薦
鄂ICP備17016276號-1