Thoughts and Ideas about optimizing 2D Per Pixel Collisions

RogDX9 · 2015-05-21T04:39:08

Hello Everyone, i'm looking for thoughts and ideas about optimizing Per Pixel Collisions with DX 9 for 2D game, the performance now is good but if there are some others things to do in order to optimize it further, then why not? Currently i have done the following (there is nothing special in the code since its the standard algorithm): 1. Build Bool Collision mask for every frame in Texture Sprite Sheet. so it goes with lockRect , nested loops and get alpha color then populate the mask with 0,1 based on that. 2. Checking normal collisions with Rect Intersection first, if collision detected then perform per pixel collision check based on collisions masks per the displayed frames. first IntresectRect, if true then check the intersectedRect pixels for source and destination for non alpha pixels colliding. 3. Put a timer to check per pixel collisions if any collision detected for every 2-3 frames instead of every frame since the user will not notice the difference. Now one of my concerns is loading time when building collisions masks, now it takes less than 1 second to populate a sprite sheet 3200x1600 which is the level's boss, most of other sprite sheets are like 1/4 or 1/3 the size of Boss's sheet, but my CPU is pretty powerful 3770k@ 4.5Ghz and cannot take it as standard. so what others things i can do to optimize and improve performance for loading and collision further? Thanks

Graphics and GPU Programming Programming

Started by RogDX9 May 17, 2015 03:17 PM

9 comments, last by renman29 8 years, 11 months ago

renman29

675

May 21, 2015 04:39 AM

(I like slicer4ever's suggestion also and Erik's pre-save idea... Maybe a combined - pregenerated quadtrees to some reasonable depth)

I would probably try to make a type of mask that can skip tests for spans. IE: 25 true, 30 false, 14 true, 19 false, etc..

uint16 + bool breaker combos?

This way you could fly through non-pruned regions pretty fast too - actually probably don't need to prune anything then and should still be very fast.

Jason | Alien Scribble Interactive

Thoughts and Ideas about optimizing 2D Per Pixel Collisions

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Thoughts and Ideas about optimizing 2D Per Pixel Collisions

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines