Trovare l'ordine di sovrapposizioni

1
1937842 (3900 points)
4 8 11
asked Nov 21, 2020 in HW6 obbligatorio by 1937842 (3,900 points)
recategorized Nov 21, 2020 by andrea.sterbini
Ciao a tutti,

Qualcuno mi saprebbe dare qualche dritta per trovare l'ordine di sovrapposizione delle figure?

Grazie mille

3 Answers

AdSum (16290 points)
9 20 134
answered Nov 21, 2020 by AdSum (16,290 points)
Un modo che molti stanno usando è quello di calcolare per ogni rettangolo il numero di sovrapposizioni, e da li ricavarsi l'ordine.
alessiodellasanta (11830 points)
7 13 34
answered Nov 22, 2020 by alessiodellasanta (11,830 points)
il metodo che utilizzo io è quello di utilizzare dei contatori per le sovrapposizioni, quindi in un dizionario associo ad ogni rettangolo il numero di sovrapposizioni.
1
1937842 (3900 points)
4 8 11
commented Nov 22, 2020 by 1937842 (3,900 points)
ci avevo pensato anch'io, però facendo così non trovi soltanto il numero di sovrapposizioni? come fai a capire poi l'ordine dei colori?
alessiodellasanta (11830 points)
7 13 34
commented Nov 22, 2020 by alessiodellasanta (11,830 points)
avranno posizione "n" sia nella lista delle intersezioni che dei colori

quindi

colori[0] = blu

intersezioni[0]=4
G
Giuseppe01 (1500 points)
0 0 10
answered Nov 22, 2020 by Giuseppe01 (1,500 points)
Trovare il numero di sovrapposizioni è una buona partenza, ti può servire per costruire una bozza di gerarchia, ma non basta.

Dopo aver capito quanti rettangoli stanno davanti al rettangolo X ti serve una logica ricorsiva per capire quali altri rettangoli gli stanno davanti "complessivamente" (anche se non li interseca direttamente per capirci).

Altrimenti se trovi N rettangoli con lo stesso numero di sovrapposizioni "a sfavore" non hai modo di dire chi va disegnato prima e chi dopo.
1
1937842 (3900 points)
4 8 11
commented Nov 22, 2020 by 1937842 (3,900 points)
Infatti il problema di trovare le sole sovrapposizioni è proprio quello che si abbiamo più figure con Los tesso numero di sovrapposizione, bisognerebbe considerate anche "sotto" a quale figura si trova