Tag: intersection

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

想象一下，我有4个点的坐标，形成一个多边形。 这些点在C＃中使用PointF表示。 如果我有2个多边形（使用8个点），我怎么知道它们是否相交？ Rectangle类有一个名为IntersectsWith的方法，但我找不到类似于GraphicsPath或Region的东西。 任何建议将不胜感激。 MOSH

如何交叉两个不同的IEnumerable集合

我认为这个问题之前已经被问到，但我还没有能够推断出一个明确的答案。 我试图找到最好的方式（或一种方式）来交叉两个完全不同的可相关集合。 A类： int z1 int z2 int z3 字符串z4 B级： int j5 int j6 T j7 T j8 字符串j9 ..我想在z2 == j6上将List与List相交。 可以这样做吗？

C＃最快交集的2组排序数字

我正在计算我的应用程序的时间关键部分中的两组排序数字的交集。 这个计算是整个应用程序的最大瓶颈，所以我需要加快速度。 我尝试过一些简单的选项，目前我正在使用它： foreach (var index in firstSet) { if (secondSet.BinarySearch(index) < 0) continue; //do stuff } firstSet和secondSet都是List类型。 我也尝试过使用LINQ： var intersection = firstSet.Where(t => secondSet.BinarySearch(t) >= 0).ToList(); 然后循环通过intersection 。 但是，由于这两个集合都已排序，我觉得有更好的方法。 请注意，我无法从集中删除项目以使其变小。 两套通常每件约50件。 请帮助我们，因为我没有太多时间来完成这件事。 谢谢。 注意：我这样做大约530万次。 所以每微秒都很重要。