Es1 hw3 ragionamento

Question

Io mi sono ricavato una lista di tuple con tutte  le coordinate dei bianchi , secondo voi ora qualè il ragionamento migliore da fare per svolgere l esercizio?

Answer 1

Trovi i vertici come ha detto @AlessandroPecchini e confronti le coordinate per determinare se è un rettangolo valido:

• i vertici in alto a sinistra e in alto a destra avranno la stessa Y
• i vertici in basso a sinistra e in basso a destra avranno la stessa Y
• i vertici in alto a sinistra e in basso a sinistra avranno la stessa X
• i vertici in alto a destra e in basso a destra avranno la stessa X

Comments

Per trovare i vertici si fanno quattro funzioni diverse, oppure ho capito male io?

---

Io ho intenzione di usarne una ma con 4 cicli, però in questo modo se trovi qualcosa di anomalo puoi fermarti prima di cercarli tutti, almeno questa è l'idea

---

Diciamo che io ne ho fatte 4 ma 2 sono uguali (per un controllo incrociato), in pratica:

1. Nella funzione principale trovo un punto bianco (lo prendo come angolo in alto a sinistra)
2. Da lì controllo se esiste un angolo in alto a destra e uno in basso a sinistra (2 funzioni esterne)
3. Dal punto in basso a sinistra controllo che esista una corrispondenza nell'angolo in basso a destra (1 funzione esterna)
4. Controllo anche che dal punto in alto a destra esiste una corrispondenza nell'angolo in basso a destra (1 funzione esterna, serve a controllare che il rettangolo sia effettivamente chiuso)
5. Confronto tutti i vertici per vedere se corrispondono a un rettangolo

---

Quello che non sono riuscito a capire è come trovare per esempio l'angolo in alto a destra se il segmento è continuo, e quindi anche il prossimo punto è bianco

---

Controlli il punto subito sotto, per vedere se c'è un angolo, immagina i pixel:

 #####################
 ^        # <--- angolo
punto di  #
origine   #

Quando trovi un punto bianco sotto la linea che stai "scorrendo", allora hai trovato un angolo, occhio a controllare che ci sia anche il punto sopra per evitare falsi positivi

 #########  ##########
 ^        # <--- falso angolo,
punto di  #      c'è il punto sotto
origine   #      ma non quello sopra

---

comunque nel modo che dici puoi trovare anche vertici di un rettagolo tagliato

---

@Deacoon cosa intendi per rettangolo tagliato?

Il controllo che faccio io sui vertici prevede anche di controllare che il bordo sia una linea continua, quindi non ci sono interruzioni/tagli

Answer 2

Secondo me ti conviene verificare se quel bianco può essere un vertice ad esempio muovendoti da sx a dx hai un vertice superiore sinistro se il pixel sotto e quello di fianco sono bianchi e quello subito sotto a dx (successivo sulla diagonale) è nero
Da lì puoi iniziare a verificare se davanti a te hai un quadrilatero o meno, altrimenti è inutile per ora considerare quel pixel

Comments

A trovare i vertici gia ci avevo pensato , ma come hai detto te trovi anche semplicemente delle intersezioni tra segmenti , poi come fai a determinare che è un rettangolo

---

Io ho ancora solo lo Pseudocodice, devo ancora testarlo, ma l'idea è di scorrere l'eventuale quadrilatero e non appena trovi qualcosa che non quadra torni ad analizzare il pixel successivo al potenziale vertice che hai trovato