求助各位大侠！！在一个平面坐标系里，有两个四边形，一个是:x1,y1,w1,h1,另一个是x2,y2,w2,h2,请问怎么判断，他们是否有交集？

Question

rt不规则四边形，犯愁了

Answer 1

不规则的 就说明他们有未知角度的 四条线段，
你可以吧四个边的的所有坐标点取到，然后和 另一个去比较如果 有相同的点就证明有 交集。我记得数学中 有 2条线段 求交集的 公式，你可以用下，http://blog.csdn.net/ly92are1999/article/details/6840534

Answer 2

using (Graphics g = this.CreateGraphics()) {
                GraphicsPath gp1 = new GraphicsPath();  //创建一个不规则四边形
                gp1.AddLines(new Point[]{
                    new Point(10,10),
                    new Point(100,0),
                    new Point(100,100),
                    new Point(0,50)
                });
                gp1.CloseFigure();              //封口
                g.DrawPath(Pens.Blue, gp1);     //绘制出四边形边框
                GraphicsPath gp2 = new GraphicsPath();  //再次创建一个四边形
                gp2.AddLines(new Point[]{
                    new Point(50,50),
                    new Point(100,50),
                    new Point(150,150),
                    new Point(20,200)
                });
                gp2.CloseFigure();              //封口
                g.DrawPath(Pens.Blue, gp2);     //绘制边框                Region rg1 = new Region(gp1);
                Region rg2 = new Region(gp2);
                rg1.Intersect(rg2);             //取出交集
                g.FillRegion(Brushes.Red, rg1); //绘制交集
                g.DrawRectangle(Pens.Black, Rectangle.Round(rg1.GetBounds(g))); //绘制交集外接矩形
            }你只有发挥吧！、、、

Answer 3

首先进行坐标系变换，把两个矩形变换到同一个坐标系内，也就是两矩形的边都水平或垂直，然后就简单的进行的x、y的比较了，这面这个文章中有类似的矩形选装变换的原理，你看看吧
http://blog.csdn.net/mngzilin/article/details/7468031