tailieunhanh - Bài giảng Đồ họa máy tính: Các thuật toán mành hóa - Ma Thị Châu

Bài giảng Đồ họa máy tính: Các thuật toán mành hóa giúp các bạn nắm được những kiến thức về các thuật toán mành hóa như thuật toán tô phủ của Smith, thuật toán tô phủ của Fishkin, thuật toán tô phủ đường quét. ngoài ra, bài giảng còn giúp các bạn biết cách cài đặt thuật toán và định lý Jordan. | Đồ họa máy tính Các thuật toán mành hóa 9 13 2011 Ma Thị Châu - Bộ môn KHMT Các thuật toán tô phủ Bài toán tô phủ loang Flood fill problem Với hai màu khác nhau c và c một tập các điểm A có cùng màu c được bao quanh bởi các điểm có màu khác với c và c tìm thuật toán thay màu của tất cả các điểm thuộc A và chỉ các điểm này thành màu c 2 9 13 2011 Ma Thị Châu - Bộ môn KHMT Thuật toán tô phủ cơ bản procedure BFA integer x y begin if Inside x y then Begin Set x y BFA x y - 1 BFA x y 1 BFA x - 1 y BFA x 1 y end end 3 9 13 2011 Ma Thị Châu - Bộ môn .