Sự khác biệt giữa Lấp đầy ranh giới và Lũ lụt

Ranh giới lấp đầy vs Lũ lụt

Có nhiều loại thuật toán được sử dụng trong đồ họa máy tính cho mục đích vẽ tranh. Lấp đầy và Lấp đầy là hai trong số các thuật toán phổ biến như vậy. Ranh giới và Lũ lụt gần như giống nhau về bản chất nhưng khác nhau về các khía cạnh nhất định sẽ được làm nổi bật trong bài viết này.

Lũ lụt

Lũ lấp đầy màu sắc toàn bộ một 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 một màu duy nhất. Đó là một cách dễ dàng để điền vào màu sắc trong đồ họa. Người ta chỉ cần lấy hình dạng và bắt đầu lấp 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 viền cùng màu rời khỏi ranh giới và các pixel bên ngoài. Flood Fill đôi khi cũng được gọi là Seed Fill khi bạn gieo hạt giống và ngày càng nhiều hạt giống được trồng bằng thuật toán. Mỗi hạt giống có trách nhiệm đưa ra 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.

Ranh giới điền

Boundary Fill là một thuật toán khác được sử dụng cho mục đích tô màu các hình trong đồ họa máy tính. Nó rất giống với Flood Fill khiến nhiều người bối rối không biết liệu đây 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 bằng các pixel của một màu được chọn làm ranh giới, điều này mang lại cho kỹ thuật tên của nó. Người ta có thể thấy sự khác biệt trong các điều kiện có để trồng hạt giố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 màu đã cho. Thuật toán này cũng có tính chất đệ quy khi hàm trả về khi pixel được tô màu là màu biên hoặc đã là màu tô.