Rilevamento di collisioni 2D

Supponiamo che io stia usando questo personaggio.

_{(fonte: iconbug.com )}

Come implementeresti il ​​rilevamento delle collisioni? L'uso di un rettangolo di selezione non sembra essere una buona approssimazione, perché la forma dell'uccello non è in nessun posto vicino a un quadrato.

Stavo pensando di avere una sorta di struttura dati quad tree all'interno dell'oggetto che rappresenta porzioni dell'immagine. Ogni foglia può essere false(nel caso in cui copra lo spazio bianco / trasparente all'esterno dell'uccello) o true(nel caso in cui rappresenti un'area dell'uccello, ad esempio becco, occhio, ecc.). Quindi in qualche modo prova l'unico ostacolo sulla scena per la collisione con l'uccello.

Ma i miei problemi nel mio approccio sono:

1. Non so come inizializzare l'albero dei quad.
2. Una volta inizializzato l'albero dei quad, non sono sicuro di come attraversarlo e usarlo quando l'ostacolo si trova all'interno delle coordinate dell'immagine.

Come effettueresti il ​​rilevamento delle collisioni con personaggi non quadrati?

LE: L'altro approccio che ho visto è stato l'uso di più box di delimitazione. Ad esempio, avrei una o poche scatole di delimitazione per il becco, poi alcune per i capelli o la coda. Ma può diventare noioso. Se questo è un approccio valido nel mio caso, come potrei generare quei rettangoli? Dubito che dovrei averli codificati nel mio programma.

LE2: Mi preoccupo di collisioni abbastanza precise. Non riesco a immaginare come un singolo rettangolo di selezione o un cerchio possano almeno approssimare decentemente quella forma, quindi questo approccio non funzionerà.

Circle Collider. Abbastanza buono per questo direi che a meno che tu non stia facendo qualcosa di stravagante con alcune parti influenzate dalla fisica o la collisione sembrando innaturale, e anche se hai bisogno di dividerlo in più parti, ho una cosa da dirti:

Non complicarti troppo.

Non hai bisogno di una struttura ad albero quad pieno per questo. Basta avere più caselle o cerchi in un array diritto, quindi intersecarli con tutti. Questo non può essere abbastanza critico per le prestazioni e non otterrai così tanto dall'uso di un albero quad.

Un processo di controllo in due passaggi

Nel primo passaggio, si seleziona il riquadro di delimitazione e, se non vi è alcuna collisione, il test è terminato. In caso di collisione, si passa al secondo passaggio

Al secondo passaggio , se si desidera maggiore precisione e si desidera una vera soluzione perfetta per i pixel, è possibile fare proprio questo, un controllo perfetto per i pixel

Dato che la tua immagine è un PNG (o qualsiasi altro formato di file che contiene un canale alfa), questo sarebbe piuttosto semplice

1. Calcola l'area di intersezione tra quell'unico oggetto nella scena e l'uccello, generando un semplice rettangolo di intersezione su entrambe le immagini
2. All'interno di tale intersezione, controlla che ciascun pixel abbia un valore alfa> 0 in ENTRAMBE le immagini
3. Se esiste uno di questi pixel, hai la collisione. Altrimenti no

Se guardi il tuo canale alfa delle immagini, puoi vedere come ha già tutte le informazioni di cui potresti aver bisogno per una perfetta collisione dei pixel

Le collisioni con pixel perfetti sono generalmente costose, quindi fare una prima stima approssimativa con un rettangolo di selezione o una figura di collisione più dettagliata (come quella suggerita da Anko) può farti risparmiare un po 'di tempo prezioso

Il rettangolo di collisione dettagliato "più fine" Anko ha suggerito:

PS: se la tua immagine ha un alone, un effetto o un altro canale alfa diverso da 0 con cui non vuoi scontrarti, la soglia dell'algoritmo può essere facilmente regolata per adattarla

Vorrei usare un cerchio per il corpo e un singolo rettangolo per il becco, ma questa è solo la mia opinione. Tuttavia, complicare eccessivamente la geometria della collisione può rallentare l'app, praticamente raddoppiando (o più) il numero di caratteri sullo schermo.

Forse potresti usare una specie di poligono / collettore di bordi traballanti.

Non sono sicuro di come funzionerebbe, ma:

due oggetti: oggetto 1: l'uccello (o1), oggetto 2: la cosa che potrebbe colpire l'uccello (o2)

1) Definire una forma di delimitazione che è un poligono che si adatta strettamente al primo oggetto (o1) in questione.

2) Ottenere i bordi di o1, o2 che potrebbero collidersi in modo concepibile senza che si possa scontrare in modo concepibile senza che O2 passi attraverso O1 o viceversa.

Con la posizione e le dimensioni della forma (o2) potresti probabilmente isolare i bordi (di o1) che non possono essere colpiti, sia perché sono "dietro" un altro bordo (di o1) che è più vicino a o2. Se avessi un triangolo rettangolo la cui ipotenusa era rivolta verso l'alto e verso destra e un rettangolo si avvicinava dritto (con il lato lungo lungo l'asse x), puoi dire quali bordi omettere perché sono all'inizio e alla fine i valori y sono entrambi sopra o sotto il rettangolo.

3) Determinare se uno dei punti su un bordo di o2 è uguale a un punto su uno dei bordi di o1 selezionato nel passaggio 2.

questo concetto probabilmente funziona meglio per far collidere poligoni (cioè cose con bordi chiari), ma forse puoi considerare un cerchio come un lato lungo (ad esempio se o2 era un cerchio).