CHƯƠNG 2 CÁC ĐỐI TƯỢNG ĐỒ HỌA CƠ SỞ Bất kì một ảnh mô tả thế giới thực nào bao giờ cũng được cấu trúc từ tập các đối tượng đơn giản hơn. Ví dụ một ảnh thể hiện bài trí của | Thuật toán này có tính đệ quy, do đó khi cài đặt thường gây lỗi tràn bộ nhớ khi vùng tô khá lớn, do đó để cải tiến chúng ta sẽ tiến hành loang dần và lần lượt tô từng đoạn giao theo dòng quét ngang thay vì tô theo 4 điểm lân cận. Như vậy chúng ta chỉ cần lưu lại thông tin của điểm bắt đầu mỗi đoạn giao của dòng quét ngang thay vì phải lưu hết tất cả các điểm lân cận chưa được tô của điểm hiện hành. Chúng ta sẽ cho các dòng quét loang từ điểm bắt đầu theo hướng lên biên trên, sau khi đã tô xong, các dòng quét còn lại theo hướng xuống biên dưới sẽ được tô. Ứng với mỗi dòng quét ngang, ta sẽ loang và tìm pixel trái nhất (có hoành độ nhỏ nhất) để lưu lại. Trong hình , đoạn giao đầu tiên chứa điểm bắt đầu (tô màu trắng) sẽ được tô trước. Sau đó các vị trí 1, 2 ứng với các đoạn giao của các dòng quét kế tiếp sẽ được lưu lại (hình ). Bước tiếp theo, điểm ứng với vị trí 2 sẽ được lấy ra và tiến hành tô màu bằng cách loang từ điểm này ra theo chiều ngang, sau đó pixel ứng vị trí 3 của dòng quét kế tiếp sẽ được lưu lại (hình ). Sau khi dòng quét ứng với điểm 3 đã được xử lí tương tự như trên xong, stack lưu các vị trí của các điểm “hạt giống” cho các dòng quét kế tiếp như trong hình . Hình minh họa khi thuật toán đã tô được toàn bộ một phần vùng phía trên bên phải của vùng tô. Khi pixel ứng với vị trí 5 được xử lí xong, ta có phần còn lại phía trên bên trái sẽ được tô. Sau đó pixel ứng với vị trí 4 sẽ được xử lí, các dòng quét phía dưới sẽ được tô tiếp theo.
