.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Algoritmi e strutture dati - Torelli] Progetto 6 aprile (http://www.dsy.it/forum/showthread.php?threadid=9969)

Ciao tetrinet. Se incontri due filtri uguali vai a modificare soltanto la loro polarità.Come nell'esempio dell'input del progetto,dove hai

f 4 3 7 6 -4 -6
e poi hai

f 4 3 7 6 11 17

il nuovo filtro posto nel piano sarà

4 3 7 6 13 20

Io ho fatto quasi ~ tutto il progetto, solo che ho problemi con la funzione che inserisce i filtri nel piano,o meglio ho problemi con la funzione che mi calcola il minor rettangolo, ch einclude tutti i filtri. Qualcuno è riuscito a risolvere questo problema?.Io sto realizzando il progetto con le liste di adiacenza. Ero andato a parlare con Fiorentini per il progetto Filtri e mi ha detto che un modo per risolverlo era con le liste di adiacenza.

Ciao a tutti e Buona Pasqua!!!!

Originally posted by zumzum
qualcuno mi riesce a spiegare come l'esempio da 3 filtri di polarita (-13,4) (2,27) (-8,9) e segnale (31,200) riesca a far risultare (5,16) ???????

Originally posted by tetrinet
Per entrambi i casi devi calcolarla.
Infatti se guardi gli esempi ci sono un paio di inserimenti in cui y e' negativo.

Originally posted by tom80
Ciao tetrinet. Se incontri due filtri uguali vai a modificare soltanto la loro polarità.

Originally posted by tom80
Come nell'esempio dell'input del progetto,dove hai

f 4 3 7 6 -4 -6
e poi hai

f 4 3 7 6 11 17

il nuovo filtro posto nel piano sarà

4 3 7 6 13 20

Originally posted by tom80

Io sto realizzando il progetto con le liste di adiacenza. Ero andato a parlare con Fiorentini per il progetto Filtri e mi ha detto che un modo per risolverlo era con le liste di adiacenza.

Originally posted by tom80

Ciao a tutti e Buona Pasqua!!!!

Originally posted by tetrinet
[B]Ciao.
Quindi non tieni traccia del fatto che sul tuo piano ci sono n filtri uguali?

__________________
I don't care if you're black, white, straight, bisexual, gay, lesbian, short, tall, fat, skinny, rich or poor. If you're nice to me, I'll be nice to you. Simple as that.

quando fai il MCD tra -4 -6, dopo averli moltiplicati entrambi per -1, perchè y (-6) e' negativo, dopo averli anche polarizzati, ovvero dopo aver diviso sia 4 che 6 per due ottieni 2 3 come polarizzazione. Infine quando trovi i due filtri uguali

f 4 3 7 6 -4 -6

che ha polarizzazione

f 4 3 7 6 2 3

vai a sommare al filtro precedente ( f 4 3 7 6 2 3 ) la polarità del filtro

f 4 3 7 6 11 17

=> ( 2 + 11 ) = 13
=> ( 3 + 17 ) = 20

Scusa la poca chiarezza.Spero comunque di averti dato comunque una mano.

Ciao ciao Tom 80

Ciao Bloody.Credo che quando calcoli il gardo di annidamento del piano non tieni conto che ci sono due filtri uguali, perchè ilsecondo non lo vai effettivamente ad inserire, ma in caso di filtri uguali vai solo a modificare la polarità del primo filtro uguale agli altri, che hai inserito.Nel testo del progetto, credo che si dica, che il grado di annidamento di un filtro e più in generale del piano non dipende da quanti filtri ( il prof credo usi l'espressione forma ) uguali abbiano le stesse coordinate ( a,b,c,d ).Verrebbe a cadere la proprietà di propria inclusione.

Ciao a tutti.Tom 80

Originally posted by Bloody
quando poi calcoli il grado di annidamento ne devi tenere conto, gli estremi sono compresi, quindi mi sa che non basta sommare le polarità...

Originally posted by tom80
quando fai il MCD tra -4 -6, dopo averli moltiplicati entrambi per -1, perchè y (-6) e' negativo, dopo averli anche polarizzati, ovvero dopo aver diviso sia 4 che 6 per due ottieni 2 3 come polarizzazione.

Se R e S hanno le stesse coordinate, quindi R=S, allora elimini tutti e due i rettangoli

Nel caso che ci siano 2 filtri con un lato di intersezione
esempio

f 2 2 8 8 4 8
f 8 2 10 10 44 9

se chiediamo il segnale nel punto

p 8 3
che è sul lato comune dei due filtri
per esempio.
Devo tener conto delle polarizzazioni di tutti e due i filtri?

Originally posted by Skanky
Nel caso che ci siano 2 filtri con un lato di intersezione
esempio

f 2 2 8 8 4 8
f 8 2 10 10 44 9

se chiediamo il segnale nel punto

p 8 3
che è sul lato comune dei due filtri
per esempio.
Devo tener conto delle polarizzazioni di tutti e due i filtri?

Io sono alla fine del progetto(meno male), ho utilizzato una lista, il punto mancante è l'inviluppo, ho trovato 3 casi di cui 2 ho risolto e mi manca il terzo (chiaramente è quello più complesso)

Caso 1) Un filtro è figlio dell'altro percui l'inviluppo è il filtro padre.
Caso 2) Provo a costruire un rettangolo utilizzando i 2 vertici, se posso inserire il rettangolo, quello è l'inviluppo.
Caso 3) E' quando fallisce il caso 2, allora dovrei andare a prendere i padri, e ripetere il caso 2, ma questo non sempre è vero.....

Voi come calcolate l'inviluppo del terzo caso???????
Aiutatemi che poi io ho finito e sono a disposizione ad aiutare chi ne avesse bisogno.

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

Se ho ben capito il filtro inviluppo e' il minimo filtro che contiene i due filtri, sempre se questi sono nel piano, e tutti gli altri filtri presenti nel piano.Per fare questo io ho costruito una funzione minx(filtr *q ), che mi restituisce il filtro, con le coordinate più piccole, che contiene i due filtri della funzione inviluppo e tutti i filtri già presenti nel piano.Io sto realizzando il progetto, come mi ha consigliato Fiorentini,con le liste d'adiacenza e per tovare il grado di un filtro e del grado piano uso la ricerca in ampiezza o per livelli.Tu come hai fatto?.Per creare la funzione minx(q), ho anche implementato anche una funziona ordina, molto simile all'insertion sort per ordinare l'array contenente tutte le coordinate dei filtri presenti nel piano.

Beato te.Io sto implementando la funzione punto e poi devo finire di sistemare tutto il progetto.Speriamo in bene.

Spero di esserti e di esservi stato d'aiuto.

A presto.

Ciao ciao Tom80

Io sono ancora abbastanza indietro.... e non mi è chiara una cosa: se alla fine la somma delle polarità dei filtri è maggiore del segnale, il segnale risultante è zero giusto?
Nell'esempio del prof c'è un caso del genere, precisamente la seconda volta che chiede di calcolare il segnale fuoriuscente da 5,5 mi viene questa situazione. Come fa ad uscirgli 9 e 17?

__________________
I don't care if you're black, white, straight, bisexual, gay, lesbian, short, tall, fat, skinny, rich or poor. If you're nice to me, I'll be nice to you. Simple as that.