Spatial Search Optimization

[sholloway]

Tasks

• [ ] Organize agents by their location. For a range of cells, select the agents. Dict[Coordinate, List[AgentLike]]
• [ ] Triangle/Triangle Intersection Test
• [ ] ~Ray/Triangle Intersection Test~ ~Is it possible to get the intersection point on this test?~
• [ ] Agent/Agent Distance Function
• [ ] Ray/Polygon Intersection Test for entities. Is it possible to get the intersection point on this test?
• [ ] Expand the definition of a sensation to enable communicating what the agent detected/recognized.
• [ ] Create benchmark tests.
• [ ] Use py-spy to see where time is being spent.