20,741
edits
No edit summary |
No edit summary |
||
| Line 73: | Line 73: | ||
** build a library for each folder | ** build a library for each folder | ||
* Use a spatial data structure for faster lookup? | * Use a spatial data structure for faster lookup? | ||
== Possible Optimizations == | |||
* Use a spatial data structure (i.e. quadtree) to partition the space and only look up relevant aircraft | |||
* also use the aircraft's current position, heading and FOV to determine highly relevant aircraft | |||
* run list cleanup (expired aircraft) in another worker thread | |||
* don't send positions but derivative information and compute positions at the client side | |||
== Design == | == Design == | ||