Welcome, Guest. Please login or register. Did you miss your activation email?

Show Posts

This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.


Messages - JosephSummerhays

Pages: [1]
1
General discussions / Algorithmic complexity of sf::Rect::intersects
« on: April 11, 2020, 05:10:04 pm »
I'm writing up some collision detection code, and I want to know how well it's going to scale. If every object in the scene needs to check for a collision with every other object in the scene, that's going to be O(n^2) calls to  intersects (where n = number of objects). How much does it take per intesection?

Pages: [1]
anything