Пример #1
0
 private void GetDirection(ref MyPointDouble v, double xb, double yb, double xe, double ye)
 {
     v.x = xe - xb;
     v.y = ye - yb;
 }
Пример #2
0
 private double ScalarPro(MyPointDouble u, MyPointDouble v)
 {
     return(u.x * v.x + u.y * v.y);
 }
Пример #3
0
        private void Execute_Click(object sender, EventArgs e)
        {
            if (ConfigList.Items.Count < 3)
            {
                MessageBox.Show("Configuration does not have enough points!", "Error", MessageBoxButtons.OK, MessageBoxIcon.Error);
                return;
            }

            if (isNotConvex())
            {
                if (MessageBox.Show("Please input the convex configuration!", "Warning", MessageBoxButtons.RetryCancel, MessageBoxIcon.Warning) == System.Windows.Forms.DialogResult.Retry)
                {
                    clear_Click(sender, e);
                }
                else
                {
                    Close();
                }
                return;
            }

            int n = ConfigList.Items.Count;

            foreach (MyLineSeg LineSeg in LineBox.Items)
            {
                MyPointDouble d = new MyPointDouble();
                GetDirection(ref d, LineSeg.xb, LineSeg.yb, LineSeg.xe, LineSeg.ye);

                bool   q = true;
                double tn = 0, tv = 1, t;

                for (int i = 0; i < n; i++)
                {
                    int i1 = (i + 1) % n, i2 = (i + 2) % n;

                    MyPoint _pi = (MyPoint)ConfigList.Items[i],
                            _p1 = (MyPoint)ConfigList.Items[i1],
                            _p2 = (MyPoint)ConfigList.Items[i2];


                    MyPointDouble P0 = new MyPointDouble(_pi.x, _pi.y),
                                  P1 = new MyPointDouble(_p1.x, _p1.y),
                                  P2 = new MyPointDouble(_p2.x, _p2.y);

                    MyPointDouble _top   = new MyPointDouble(),
                                  _top_1 = new MyPointDouble();

                    GetDirection(ref _top, P0.x, P0.y, P1.x, P1.y);
                    GetDirection(ref _top_1, P0.x, P0.y, P2.x, P2.y);

                    MyPointDouble normal = new MyPointDouble();

                    normal.y = 1;

                    if (_top.x != 0)
                    {
                        normal.x = -_top.y / _top.x;
                    }
                    else
                    {
                        normal.y = 0;
                        normal.x = 1;
                    }

                    if (ScalarPro(normal, _top_1) < 0)
                    {
                        normal.y *= -1;
                        normal.x *= -1;
                    }

                    MyPointDouble Wi = new MyPointDouble();
                    GetDirection(ref Wi, P0.x, P0.y, LineSeg.xb, LineSeg.yb);

                    double DS = ScalarPro(d, normal),
                           WS = ScalarPro(Wi, normal);

                    if (DS == 0)
                    {
                        if (WS < 0)
                        {
                            q = false; break;
                        }
                    }

                    t = -WS / DS;

                    if (DS > 0)
                    {
                        if (t <= 1)
                        {
                            tn = Math.Max(tn, t);
                        }
                        else
                        {
                            q = false; break;
                        }
                    }
                    else
                    {
                        if (t >= 0)
                        {
                            tv = Math.Min(tv, t);
                        }
                        else
                        {
                            q = false; break;
                        }
                    }
                }

                if (q && tn <= tv)
                {
                    MyLineSeg LSeg = new MyLineSeg(LineSeg.xb, LineSeg.yb, LineSeg.xe, LineSeg.ye);
                    LSeg.xb = (int)Math.Round(LineSeg.xb + tn * (LineSeg.xe - LineSeg.xb));
                    LSeg.yb = (int)Math.Round(LineSeg.yb + tn * (LineSeg.ye - LineSeg.yb));
                    LSeg.xe = (int)Math.Round(LineSeg.xb + tv * (LineSeg.xe - LineSeg.xb));
                    LSeg.ye = (int)Math.Round(LineSeg.yb + tv * (LineSeg.ye - LineSeg.yb));

                    Pen penB0 = new Pen(Color.Red, 2),
                        penB1 = new Pen(Color.White, 2),
                        penB2 = new Pen(Color.Black, 2);

                    Graphics g = Graphics.FromImage(view.Image);

                    g.DrawLine(penB1, LineSeg.xb, LineSeg.yb, LineSeg.xe, LineSeg.ye);
                    g.DrawLine(penB2, LineSeg.xb, LineSeg.yb, LSeg.xb, LSeg.yb);
                    g.DrawLine(penB0, LSeg.xb, LSeg.yb, LSeg.xe, LSeg.ye);
                    g.DrawLine(penB2, LSeg.xe, LSeg.ye, LineSeg.xe, LineSeg.ye);
                }
            }

            view.Refresh();
        }