| Oggetto |
Re: selezione automatica di colori giustapposti |
| Da |
cicap |
| Data |
Fri, 28 Mar 2008 17:06:49 +0100 |
| Newsgroups |
it.comp.programmare |
"Roberto Montaruli" <rmontaruli@yahoo.com> ha scritto nel messaggio
news:fsj1pl$q13$1@news.newsland.it...
> cicap ha scritto:
>
>> Ho delle regioni colorate da visualizzare.
>> Vorrei che il colore fosse scelto automaticamente in modo da risultare il
>> piu' contrastante possibile con le aree piu' vicine.
>> Il tutto dinamicamente, magari selezionanando da una tavolozza di 100
>> colori
>> predefiniti.
>
>> Conoscete qualche algoritmo a riguardo, o direzione in cui guardare?
>
> Mah...
> Io comincerei col definire il contrasto tra due colori.
Certamente...intanto per semplificare il problema posso partire con il
considerare solo i grigi.
> Una volta definita la funzione contrasto(c1, c2), e' possibile, dato un
> colore del tuo array, trovare quelli piu' contrastanti con questo.
>
> Poi, se la regione da colorare e' piana, c'e' il ben noto teorema dei 4
> colori, che ci dice che di colori ne bastano 4.
Non credo che questo teorema faccia al caso mio. La regione è piana ma non
sono contigue per forza.
Pensavo a massimizzare una funzione. Ad esempio ho 3 regioni: A, B, C.
A dista da B di 3, B dista C 100, A dista da C 2.
Conosco quindi i pesi degli archi del grafo A,B,C.
Devo assegnare dei valori (da 0 a 100) ai 3 vertici in modo che siano il
piu' contrastanti possibile.
Ovvero massimizzare la funzione
contrasto(A, B) / 3 + contrasto(A, C) / 2 + contrasto(B, C) / 100
Ha senso? come si massimizza sta roba?
|
|
|
|