... y=k2 1, 2 y=k1 Dương Anh Đức, Lê Đình Duy 1, 2 Các thuật toán tô màu 3 /16 ĐỒ HỌA MÁY TÍNH Tổ chức cấu trúc liệu thuật toán • Danh sách cạnh (Edge Table – ET) : chứa toàn cạnh đa giác (đã loại cạnh ... thẳng y = k giới hạn cặp (x , x1 ), (x1 , x ), , (x k , x k +1 ) y ytop ybottom O Dương Anh Đức, Lê Đình Duy x Các thuật toán tô màu 2 /16 ĐỒ HỌA MÁY TÍNH Các vấn đề đặt • Hạn chế số cạnh cần ... ĐỒ HỌA MÁY TÍNH Thuật toán tô theo dòng quét Bài toán đặt : Cần tô màu đa giác cho N đỉnh Pi (x i , y i ), i = 0, N − Đa giác đa giác lồi, đa giác lõm, đa giác tự cắt, … Tóm tắt bước thuật...