tailieunhanh - Đồ họa máy tính : CÁC ĐỐI TƯỢNG ĐỒ HỌA CƠ SỞ part 8

Lớp phosphor có độ bền cao thường được dùng cho việc hiển thị các ảnh tĩnh, độ phức tạp cao. Mặc dù một số loại phosphor có độ bền lớn hơn 1 giây, tuy nhiên các màn hình đồ họa thường được xây dựng với độ bền dao động từ 10 đến 60 micro giây. Số lượng tối đa các điểm có thể hiển thị trên một CRT được gọi là độ phân giải (resolution) | BoundaryFillEnhanced void FillLeft int x int y int F_Color int B_Color int CurrentColor CurrentColor getpixel x y if CurrentColor B_Color CurrentColor F_Color putpixel x y F_C olor FillLeft x-1 y F_Color B_Color FillTop x y 1 F_Color B_Color FillBottom x y-1 F_Color B_Color FillLeft void FillTop int x int y int F_Color int B_Color int CurrentColor CurrentColor getpixel x y if CurrentColor B_Color CurrentColor F_Color putpixel x y F_C olor FillLelt x-1 y F_Color B_Color FillTop x y 1 F_Color B_Color FillRight x 1 y F_Color B_Color FillTop void FillRight int x int y int F_Color int B_Color int CurrentColor CurrentColor getpixel x y if CurrentColor B_Color CurrentColor F_Color putpixel x y F_C olor FillTop x y 1 F_Color B_Color FillRight x 1 y F_Color B_Color FillBottom x y-1 F_Color B_Color FillRight void FillBottom int x int y int F_Color int B_Color int CurrentColor CurrentColor getpixel x y if CurrentColor B_Color CurrentColor F_Color putpixel x y F_C olor FillLeft x-1 y F_Color B_Color FillRight x 1 y F_Color B_Color FillBottom x y-1 F_Color B_Color FillBottom 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 .