The point or points at which two or more shapes cross or overlap one another.

learn more… | top users | synonyms

9
votes
5answers
2k views

How to determine which cells in a grid intersect with a given triangle?

I'm currently writing a 2D AI simulation, but I'm not completely certain how to check whether the position of an agent is within the field of view of another. Currently, my world partitioning is ...
6
votes
4answers
7k views

How do I find the intersections between colliding circles?

I want to find whether 2 circles with radii r1 and r2 intersect, and if so, where they do so. Is there a simple solution?