Organize entities for optimization : Delaunay structure
Posted: Mon Nov 08, 2010 6:02 pm
Hi,
I want to optimize my game for collisions and neightboor detections.
I have a map and many unities on it. How can i access quickly to neightboor and distance from other entities ?
I try to find a solution to organize the position of my units in a adapted data structures.
I think that a delaunay triangulation is a good solution, but i have no ideas to make this solution works.
How is it made in game with many units ?
Can anybody helps me ?
PS : sorry for my english...
I want to optimize my game for collisions and neightboor detections.
I have a map and many unities on it. How can i access quickly to neightboor and distance from other entities ?
I try to find a solution to organize the position of my units in a adapted data structures.
I think that a delaunay triangulation is a good solution, but i have no ideas to make this solution works.
How is it made in game with many units ?
Can anybody helps me ?
PS : sorry for my english...