ch多邊形轉(zhuǎn)換ppt課件(已修改)
2025-05-17 12:03 本頁面
【正文】 YTU 多邊形的掃描轉(zhuǎn)換與區(qū)域填充 多邊形的掃描轉(zhuǎn)換 邊緣填充算法 區(qū)域填充 其他相關(guān)概念 YTU 多邊形的掃描轉(zhuǎn)換 ☆ 多邊形的表示方法 flash 演示 P 2 P 1 P 4 P 3 多邊形頂點表示 多邊形點陣表示 YTU 多邊形的掃描轉(zhuǎn)換 1. 像素逐點判斷法 2. x掃描線算法 3. 改進(jìn)的有效邊表算法 4. 邊緣填充算法 5. 柵欄填充算法 6. 邊界標(biāo)志算法 掃描線 YTU 1. 像素逐點判斷法 ?檢查光柵的每一像素是否位于多邊形內(nèi) YTU 改進(jìn) : 包圍盒技術(shù) ?包圍盒 : 包含該多邊形的最小矩形 ?只有包圍盒內(nèi)的那些點需要檢查 YTU 多邊形的空間連貫性 掃描線上的相鄰像素幾乎都有相同的特性 YTU 2. x掃描線算法 圖 523 x掃描線算法填充多邊形 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 ymax=12 ymin=1 算法步驟： ymax (all) YTU ?X掃描線算法可填充凸的、凹的和帶孔的多邊形區(qū)域 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 圖 524 與多邊形頂點相交的交點的處理 p5 p0 p1 p2 p3 p4 p6 *奇點： 當(dāng)掃描線與多邊形 P的邊界的交點是 P的頂點時，則稱該交點為奇點 YTU 圖 525 與掃描線相交的多邊形頂點的交點數(shù) 0 1 1 1 1 0 2 2 2 0 極值點 偶數(shù)化處理 下閉上開的原則 1 Flash演示 x掃描線算法 YTU X－掃描線算法的缺點 算法步驟： 1. ymin和 ymax 2. 填充每條掃描線 a. 求交 (all) 每條掃描線需要和多邊形 的 所有邊 求交 a. 排序 b. 交點配對 c. 填色 圖 523 x掃描線算法填充多邊形 x y 2 1 3 4 5 6 7 8 9 11 1 2 3
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1