如何判断两个多边形是否相交?

Mos*_*osh 8 c# system.drawing intersection polygon

想象一下,我有4个点的坐标,形成一个多边形.这些点在C#中使用PointF表示.如果我有2个多边形(使用8个点),我怎么知道它们是否相交?

Rectangle类有一个名为IntersectsWith的方法,但我找不到类似于GraphicsPath或Region的东西.

任何建议将不胜感激.

MOSH

Pat*_*lug 5

正如查理已经指出的那样你可以使用分离轴定理.查看本文了解C#实现和多边形碰撞检测示例.

我在这里也回答了这个问题,它涉及C#中的2D碰撞.