Các hệ màu Các thuật toán tơ màu • Bằng điểm đoạn thẳng, dễ dàng biểu diễn đối tượng với đường biên khép kín bao quanh • Đối tượng đặc? • Tơ màu: – Xác định điểm ảnh nằm đối tượng – Thíêt lập màu xác định cho điểm ảnh thuộc đối tượng • Loại đường biên – Đa giác, đường tròn, đường đơn giản – Đường khép kín • Phương pháp tơ màu Tơ màu theo dịng qt (scan-line fill) Tô màu dựa theo đường biên (boundary fill) Phương pháp tiếp cận dựa theo đường biên Boundary-fill • Thông thường đường biên đối tượng hình khép kín xác định giá trị màu điểm biên • Phương pháp tô màu tổng quát: Khởi tạo điểm nằm vùng tô Kiểm tra điểm lân cận Nếu khơng phải điểm tơ điểm biên tơ màu cho điểm Lặp bước khơng cịn điểm cần tơ Thuật tốn tơ màu dựa theo đường biên Boundary-fill Minh hoạ thuật tốn tơ màu dựa theo đường biên Boundary-fill • Phải đảm bảo đường biên khép kín màu cần tơ khác màu biên • Thuật tốn thực gọi đệ qui nên dễ dẫn tới tràn stack vùng tơ lớn • Dư thừa gọi đệ qui cho điểm ảnh tô Tô màu hướng hướng • Nếu xét bốn điểm lân cận (trái, phải, trên, dưới) vùng hình chữ nhật bên phải khơng tơ • Tám điểm lân cận theo tám hướng: bắc, nam, đông, tây, đông bắc, đông nam, tây bắc, tây nam Tô màu theo hướng 10 ... trị màu điểm biên • Phương pháp tơ màu tổng quát: Khởi tạo điểm nằm vùng tô Kiểm tra điểm lân cận Nếu khơng phải điểm tơ điểm biên tơ màu cho điểm Lặp bước khơng cịn điểm cần tơ Thuật tốn tô màu. .. hệ màu Các thuật tốn tơ màu • Bằng điểm đoạn thẳng, dễ dàng biểu diễn đối tượng với đường biên khép kín bao quanh • Đối tượng đặc? • Tơ màu: – Xác định điểm ảnh nằm đối tượng – Thíêt lập màu. .. theo đường biên Boundary-fill Minh hoạ thuật tốn tơ màu dựa theo đường biên Boundary-fill • Phải đảm bảo đường biên khép kín màu cần tơ khác màu biên • Thuật tốn thực gọi đệ qui nên dễ dẫn tới