Timeline for How can I improve my collision detection's performance?
Current License: CC BY-SA 3.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 3, 2019 at 12:56 | comment | added | Jeremy Trifilo | In the grid example you suggested. If it's a tile based game as it seems implied. I'd recommend doing a large block of 64 bit long values. Each long would store a 8x8 grid chunk in bits so every bit state could tell you if it's active or not. Could be useful for checking distance collision as well as you could check any of the 64 coordinates at once. Although you'd need to support a value for each diagonal and straight check with offsets. But it'd be pretty cool. So your 2000x1000 grid example would be 250KB then. | |
| Feb 21, 2018 at 21:21 | comment | added | Anko | @IanYoung I think I know what you mean. Full creative control of the page would help in explaining things even better. I'm a big fan of Amit Patel's site for example, and would love to do something similar, with mixed text/interactive/video content. So far, I've stuck to Gamedev SE because it already has a community, and its plain text + pictures have been enough for most explanations. That said, I have some ideas for educational posts that wouldn't fit Gamedev SE's format… I'll try to make them happen in the future! | |
| Feb 21, 2018 at 14:54 | comment | added | Ian Young | @Anko A tutorial, or a blog post that could be posted on a game dev site for educational purposes. | |
| Feb 20, 2018 at 13:50 | comment | added | Anko | @IanYoung Thank you! :) What sort of article do you mean? | |
| Feb 20, 2018 at 12:17 | comment | added | Ian Young | This is an excellent answer. Well thought out, well written, and has diagrams to boot. Have you considered writing an article on this? | |
| Apr 13, 2017 at 12:18 | history | edited | CommunityBot | replaced http://gamedev.stackexchange.com/ with https://gamedev.stackexchange.com/ | |
| May 13, 2014 at 4:49 | vote | accept | barwin | ||
| May 12, 2014 at 22:36 | comment | added | Anko | Thanks guys, it means a lot to me! :) @Steven If you have an alternative learning path, consider posting it as another answer (or editing it in if it fits well). A different viewpoint might be really useful for someone else looking to learn this. | |
| May 12, 2014 at 20:38 | comment | added | Steven Stadnicki | Fantastic all around, including a good introduction to the most fundamental optimization here. There are things I'd have said differently, but to my mind this is the archetype of a good answer. | |
| May 12, 2014 at 14:00 | comment | added | Casey | Your answer is better than mine. :) | |
| May 12, 2014 at 12:37 | history | answered | Anko | CC BY-SA 3.0 |