Article:
Chọn N màu khác nhau
1071
phananhvu.myopenid.com 125Updated over 4 years ago |
Giả sử có N vật và ta muốn tô bằng N màu khác nhau. Nhu cầu tự nhiên là các màu này càng khác nhau càng tốt để khi xem ảnh, ta sẽ dễ dàng phân biệt được các vật với nhau. Làm sao để chọn N màu này sao cho khoảng cách tương đối giữa các màu càng lớn càng tốt?
Hmm, để xem... Coi RGB là khối lập phương, rồi chọn ngẫu nhiên N điểm trong không gian lập phương này? À, xét 6 mặt của khối rubic cũng được nhỉ! Hmm, vậy đơn giản hơn chỉ cần nối 12 cạnh thành đoạn thẳng, rồi chia đoạn thẳng thành N điểm đều nhau! Cách này tối ưu chưa nhỉ? Grrr...
1 2 
Giải thuật căn bản về xử lí ảnh
125
over 4 years ago
over 4 years ago