Impari & lo sviluppo di Gioco del Padrone Cocos2D

Questo continua e conclude il posto precedente della Scoperta di Collisione perfetta il Pixel Rapida per Cocos2D con articolo di Example Code (1/2).

Prova di un punto individuale è semplice, facendo sondaggi alla ricerca di un rettangolo come la scatola di limitazione di altro nodo richiede più lavoro. Non soltanto per scrivere il codice, ma anche dirigerlo. E è limitato a nodi che non sono né fatti girare, né scalati. And it is limited to nodes which are neither rotated nor scaled.

Sfortunatamente, prova di collisioni con rettangoli fatti girare (orientato presso limitazione di scatole) non è banale perfino senza considerare collisioni pixelMask. Qui è un C ++ OBB e un C # OBB l'esecuzione per scoperta di collisione OBB. E questo è soltanto per le scatole di limitazione, mettendo alla prova ogni pixel in una maschera di pixel orientata sarebbe probabilmente in modo proibitivo caro. And that’s just for the bounding boxes, testing each pixel in an oriented pixel mask would likely be prohibitively expensive.

Lei certamente vuole evitare un metodo di forza brutale che reitera sopra l'assortimento di pixelMask intero. Invece, quest'esecuzione prima crea il rettangolo intersecante del nodo pixelMask e l'altro nodo, allora solo reitera sopra l'intersezione per ridurre considerevolmente il numero d'iterazioni:

Si deve annotare che solo abbiamo bisogno di trovare che un pixelMask ha morso quello che è messo. Questo significa che questo metodo poteva esser più lontano ottimizzato in una varietà di strade che garanticono che un pixel sarà più probabilmente trovato ancora prima.

Ad esempio si può sostenere che più vicino al centro del pixelMask la probabilità di un pixelMask ha morso aumenti mettenti. Questo significa secondo la posizione dell'intersectionRect che l'iterazione sopra il pixelMask poteva esser pizzicata per iniziare più vicino al centro del pixelMask e azionare la sua strada verso l'esterno. Ma quest'ottimizzazione dipende pesantemente dalle immagini usate e ad alcuni si estendono come gli oggetti si muovono. But this optimization depends heavily on the images being used and to some extend how the objects move.

Lo scenario di caso più cattivo è che non c'è nessuna serie di pezzettino nel pixelMask per intersectRect dato. Sapendo che, uno potrebbe considerare l'iterazione sopra il pixelMask non BOOL da BOOL, ma cerca NSUInteger di 32 bit pieno (4 BOOL subito) dal pixelMask. Se quel valore di 32 bit è 0, allora nessuno dei 4 pezzettini di collisione può forse esser messo, riducendo il numero di prove e iterazioni da 4 a 1. Solo se il valore è più grande che 0 Lei dovrebbe controllare che ogni pixelMask individuale ha morso. Utilizzando un BitArray Lei poteva mettere alla prova fino a 32 pezzettini subito in una moda simile. If that 32-Bit value is 0, then none of the 4 collision bits can possibly be set, reducing the number of tests and iterations from 4 to 1. Only if the value is greater than 0 you would have to check each individual pixelMask bit. Using a BitArray you could test up to 32 bits at once in a similar fashion.

Un'occhiata veloce del metodo intersectRectInPixels rivela che questo crea il rettangolo intersecante di scatole di limitazione dei due nodi scontranti. Importante per annotare qui è che l'origine del rettangolo intersecante deve esser convertita in nodeSpace del primo nodo e poi convertita in pixel per assicurarsi che questo lavora con immagini HD.

Capacità di di passare due nodi a questo metodo permette al rettangolo intersecare di esser calcolato per entrambi i nodi scontranti. Questo è necessario poi, quando determiniamo la collisione di due forse incrociamento KKPixelMaskSprite.

È solo un passo relativamente piccolo che va da pixelMask con intersezione di rettangolo a prova di due pixelMasks per intersezione (la sovrapposizione può essere una parola migliore qui). Di nuovo, Lei non deve usare la forza brutale – è sufficiente controllare la sovrapposizione (l'incrociamento) il rettangolo dei due folletti. Di nuovo questa prova non lavora con rettangoli fatti girare o scagliosi ma è un inconveniente che giova allo svolgimento della prova. Again this test doesn’t work with rotated or scaled rectangles but it’s a drawback that benefits the performance of the test.

Rispetto alla prova di rettangolo precedente, il rettangolo intersecante dell'altra collisione KKPixelMaskSprite fu aggiunto e un riferimento a otherPixelMask insieme con altri valori nascosti in linee 4-9. Il nocciolo della funzione ancora compie la stessa prova fino a linea 22. Invece restituire il primo pezzettino che è messo nel pixelMask, dobbiamo assicurarci che questo pezzettino è anche messo nell'otherPixelMask. Instead of returning the first bit that is set in the pixelMask, we have to make sure that this bit is also set in the otherPixelMask.

Poiché l'indice nell'otherPixelMask può esser facilmente calcolato compensandolo con origine del rettangolo intersectOther, solo abbiamo bisogno di generare un nuovo indice per stesso x, y le coordinate, ma relativo a sistema di coordinate dell'altro KKPIXELMASKSPRITE. Le linee 26 e 27 compiono quell'operazione usando originOffset precalcolato da linee 6 e 7. Essenzialmente questo compensa lo x, y le coordinate alla stessa posizione dentro rettangolo d'intersezione dell'altro folletto. Quello che rimane sta convertendo le coordinate nell'indice e facendo sondaggi alla ricerca se il pezzettino dell'otherPixelMask a quell'indice è anche messo. Se così, abbiamo una collisione. In essence this offsets the x,y coordinates to the same location within the other sprite’s intersection rectangle. What remains is converting the coordinates to the index and testing if the otherPixelMask bit at that index is also set. If so, we have a collision.

C'è un metodo che omisi finora. È il metodo d'interfaccia pubblico che gli utenti di KKPixelMaskSprite chiameranno. Questo si comporta parecchio primi fuori mettono alla prova e anche scelgono la prova giusta per comportarsi basato sulla classe dell'altro nodo. It performs several early out tests and also picks the right test to perform based on the class of the other node.

Menzionai prima di che le prove d'intersezione non azionano con nodi fatti girare o scagliosi. In questo caso il metodo immediatamente non ritorna e registra questo sul giornale di bordo per evitare qualcuno diventando frustrato perché le prove “non sempre lavorano”. Anche risparmiarmi molte tali domande. Also to spare me many such questions.

Certamente l'intersezione fa sondaggi alla ricerca solo hanno il senso se le scatole di limitazione si intersecano. Il metodo intersectsNode è una funzione di comodità che Lei troverà in Kobold2D, e nella classe CCNodeExtensions aggiunta al progetto.

Il pixelMask contro prova di pixelMask è solo compiuto se l'altro nodo è anche un KKPixelMaskSprite, in tutti gli altri casi il rettangolo che si interseca pixelMask la prova è compiuto invece. La variabile PixelMaskSpriteClass è una variabile statica inizializzata nel metodo init come [stesso la classe] semplicemente perché mandando il messaggio di classe ogni volta è un po' sprecone rispetto a 4 byte di memoria supplementare per la variabile PixelMaskSpriteClass.

Prova d'intersezione di due folletti, o KKPixelMaskSprite o non, è così semplice come scrittura:

Adesso a una domanda interessante: se il BitArray è capace di ridurre l'uso di memoria a 1/8o (il 12.5 %), è questo anche più velocemente? Mi permetta di rivelare questo siccome una grafica ottenuta compiendo il pixelMask contro pixelMask chiede diverse centinaia di migliaia volte ripetutamente, e misurando il tempo di percorso totale: Let me reveal this as a graphic obtained by performing the pixelMask vs pixelMask check several hundred thousand times repeatedly, and measuring the total running time:

In altre parole: è un tradeoff tra uso di memoria e svolgimento nel corso dell'elaborazione. Le prove d'intersezione di maschera di pixel sono 27 % più lente su un iPod 4, e 18 % più lentamente su un iPhone 3G usando il BitArray. E casomai Lei si sta chiedendo: se Lei doveva usare un UInt16 o perfino un assortimento di UInt32 invece dell'assortimento di BOOL Lei vedrà una diminuzione molto minore in svolgimento (il meno di 5 %), ma raddoppierà rispettivamente quattro volte l'uso di memoria. Pixel mask intersection tests are 27% slower on an iPod 4, and 18% slower on an iPhone 3G when using the BitArray. And just in case you’re wondering: if you were to use a UInt16 or even UInt32 array instead of the BOOL array you’ll see a very minor decrease in performance (less than 5%) but double respectively four times the memory usage.

Scrivendo la classe KKPixelMaskSprite scoprii molta camera per miglioramento. Non voglio risparmiarLa la lista perché anche rivela alcune mancanze della classe che penso che Lei deve essere conscio di. Se Lei proprio attua uno di questi miglioramenti per favore li condivida, e se possibile li condividono secondo una licenza permissiva come MIT. If you do implement one of these improvements please share them, and if possible share them under a permissive license such as MIT.

• il nascondiglio pixelMasks, ad esempio in una carta unica di una serie CCPixelMaskCache, o li aggiunge a CCTexture2D
• permetta la creazione di maschera di pixel da nomi di spriteframe o spriteframes
• permetta prove di collisione se il folletto è fatto girare a esattamente 90, 180 o 270 gradi
• permetta l'uso di nonpotere di due immagini per pixelMasks su 1i/2i dispositivi di generazione
• permetta collisioni tra SD e folletti d'immagine HD

• riduca dimensioni pixelMask unendosi 2×2, 3×3, 4×4, eccetera i pixel in un pezzettino solo
• O: solo usi immagini SD per pixelMask, forzando collisioni su dispositivi di Retina indicare confini
• ottimizzi iterazioni mettendo alla prova UInt32 (4x BOOL) o i Pezzettini multipli subito per valore> 0
• ottimizzi iterazioni iniziando a reiterare da angolo il più vicino per concentrarsi

Soprattutto l'ottimizzazione per ridurre le dimensioni pixelMask unendo pixel multipli deve risultare essere molto efficiente, e è relativamente facile da attuare. La maggior parte di collisioni perfette il pixel non hanno bisogno di essere veramente perfette il pixel, una fine che sufficiente approssimazione è più che sufficiente per la maggior parte applicazioni. Soprattutto su dispositivi di Retina nessun giocatore sarà capace di distinguere se non così pixel le collisioni perfette sono esatte solo dentro due, tre, o forse perfino più pixel. L'approccio più semplice dovrebbe soltanto considerare solo le immagini SD per maschere di pixel, perfino su dispositivi di Retina. Il vantaggio aggiunto che è che più piccolo pixelMask uguaglia a meno iterazioni e prove di collisione così più veloci. In particular on Retina devices no player will be able to make out if the not-so-pixel-perfect collisions are accurate only within two, three, or possibly even more pixels. The simplest approach would be to just consider only the SD images for pixel masks, even on Retina devices. The added advantage being that a smaller pixelMask equals fewer iterations and thus quicker collision tests.

Scarichi il progetto demo KKPixelMaskSprite!

Questo progetto è anche disponibile sul mio deposito github dove ospito tutto il codice sorgente iDevBlogADay.

Questo è il mio ultimo posto di iDevBlogADay prima di Natale. È supplementare grande, supplementare croccante, coperto in cioccolato, odori come cannella, gusti come mele e noci e sugo e biscotti e tacchino, e è proibito in Stati Uniti perché questo contiene pixel non commestibili e è un pericolo strozzante per tutti che hanno intenzione di leggerlo in uno va.

In quel senso, il Natale Allegro tutti!