Lấp đầy ranh giới vs Lấp đầy lũ lụt
Có nhiều loại thuật toán được sử dụng trong đồ họa máy tính với mục đích vẽ các hình. Lấp ngập và lấp đầy ranh giới là hai trong số các thuật toán phổ biến như vậy. Boundary Fill và Flood Fill về bản chất gần giống nhau nhưng khác nhau về một số khía cạnh sẽ được nêu rõ trong bài viết này.
Lấp đầy
Flood tô màu toàn bộ khu vực trong một hình kèm theo thông qua các pixel được kết nối với nhau bằng cách sử dụng một màu duy nhất. Đây là một cách dễ dàng để tô màu vào đồ họa. Một chỉ có hình dạng và bắt đầu lấp đầy lũ. Thuật toán hoạt động theo cách để cung cấp cho tất cả các pixel bên trong đường biên có cùng màu với đường biên và các pixel bên ngoài. Flood Fill đôi khi còn được gọi là Seed Fill khi bạn gieo một hạt giống và ngày càng nhiều hạt được gieo theo thuật toán. Mỗi hạt giống có trách nhiệm cung cấp cùng một màu cho pixel mà nó được định vị. Có nhiều biến thể của thuật toán Flood Fill được sử dụng tùy theo yêu cầu.
Điền đầy ranh giới
Boundary Fill là một thuật toán khác được sử dụng với mục đích tô màu các hình trong đồ họa máy tính. Nó giống với Flood Fill đến mức nhiều người bối rối không biết nó có phải là một biến thể khác của nó hay không. Ở đây khu vực được tô màu với các pixel có màu đã chọn làm ranh giới, điều này tạo nên tên gọi của kỹ thuật. Người ta có thể thấy sự khác biệt trong các điều kiện gieo hạt. Tô theo đường ranh giới lấp đầy khu vực đã chọn bằng một màu cho đến khi tìm thấy ranh giới có màu đã cho. Thuật toán này cũng có tính chất đệ quy vì hàm trả về khi pixel được tô màu là màu ranh giới hoặc đã là màu tô.
Tóm lại:
• Flood Fill và Boundary Fill là các thuật toán được sử dụng để tô màu một hình nhất định với màu đã chọn
• Flood Fill là một trong đó tất cả các pixel được kết nối của một màu đã chọn sẽ được thay thế bằng một màu tô.
• Tô theo Ranh giới rất giống với sự khác biệt là chương trình dừng lại khi tìm thấy một ranh giới màu nhất định.
