Bài giảng đồ họa : Các thuật toán tô màu part 3
Yes Cập nhật danh sách các cạnh kích hoạt AET
Tìm hoành độ giao điểm và sắp xếp theo thứ tự tăng dần
Tô màu các đoạn giao được tạo bởi từng cặp hoành độ kế tiếp nhau
Cập nhật lại thông tin của các cạnh để sử dụng cho dòng quét kế tiếp