search

hjpvandijk / Thesis_ARGoS

0 stars 0 forks source link

Make quadtree more efficient #17

Closed hjpvandijk closed 5 days ago

hjpvandijk commented 3 weeks ago

Currently the simulator will run slower and slower the more cells are in the quadtree. Presumably due to looping through the cells to find neighbors, occupied, unoccupied cells etc. Think about how to optimize this.

hjpvandijk commented 3 weeks ago

Idea: If all subnodes have the same occupancy, make the parent node have that occupancy. Then you don't have to check subnodes if they are the same. If the subnodes don't have the same occupancy, put ANY

hjpvandijk commented 3 weeks ago

Also look into optimizing the quadtree exchange