Tagged Questions
4
votes
3answers
1k views
Collision Detection Structure
I'm well aware of how to detect if two or more 2D objects collide but I'm interested in how to decide whether to check for a collision. In previous projects, I just had every object check against ...
4
votes
2answers
181 views
Space-efficient data structures for broad-phase collision detection
As far as I know, these are three types of data structures that can be used for collision detection broadphase:
Unsorted arrays: Check every object againist every object - O(n^2) time; O(log n) ...
3
votes
2answers
314 views
What are the technologies that makes physics engines so good for raycasting?
again. This question is strictly related to this one so, what is the technology that makes physics engines suitable for raycasting? It is a particular data structure? Has it to do with the engine's ...
2
votes
2answers
384 views
Best way to traverse triangles in a mesh
I'm implementing non-projective decals. As described in many places (ie: lengyel in the gpg2) I first need to detect all triangles that lie within some sort of frustum.
Besides obvious brute-force ...
0
votes
2answers
261 views
map data structure in pacman
i am trying to make a pacman game in c# using GDI+, i have done some basic work and i have previously replicated games like copter-it and minesweeper. but i am confused about how do i implement the ...
