Пример #1
0
        SolidBrush brush       = new SolidBrush(Color.LightGreen); //цвет кисти


        // Добавляем/удаляем точки
        private void pictureBox_MouseClick(object sender, MouseEventArgs e)
        {
            my_point p = null;

            foreach (my_point pp in points)
            {
                if (Math.Abs(pp.X - e.X) <= 3 && Math.Abs(pp.Y - e.Y) <= 3)
                {
                    p = pp;
                }
            }

            // если нажата левая кнопка мыши, то добавляем
            if (e.Button == MouseButtons.Left)
            {
                my_point new_p = new my_point(e.X, e.Y);
                points.Add(new_p);
                g.FillEllipse(brush, new_p.X - 4, new_p.Y - 4, 8, 8);
                pictureBox.Image = bmp;
                return;
            }

            // иначе - удаляем
            else
            {
                points.Remove(p);
                redrawImage();
            }
        }
Пример #2
0
        private my_point find_second_point(List <my_point> list, my_point fst_point)
        {
            my_point res     = fst_point;
            double   min_deg = 180;

            foreach (my_point p in list)
            {
                double deg = degree_between_edges(new edge(fst_point, new my_point(fst_point.X, fst_point.Y - 1)), new edge(fst_point, p));
                if (deg < min_deg)
                {
                    min_deg = deg;
                    res     = p;
                }
            }
            return(res);
        }
Пример #3
0
        // Определяет c какой стороны относительно направленного ребра лежит точка
        // ed - ребро
        // pt - точка
        // 1 - слева, -1 - справа, 0 - на ребре
        private int pos_rel_edge(edge ed, my_point pt)
        {
            double z = (ed.P2.Y - ed.P1.Y) * pt.X + (ed.P1.X - ed.P2.X) * pt.Y + (ed.P1.X * (ed.P1.Y - ed.P2.Y) + ed.P1.Y * (ed.P2.X - ed.P1.X));

            if (z < 0)
            {
                return(-1);
            }
            else
            if (z > 0)
            {
                return(1);
            }
            else
            {
                return(0);
            }
        }
Пример #4
0
        private my_point find_first_point(List <my_point> list)
        {
            my_point res = list[0];
            int      x = pictureBox.Width, y = pictureBox.Height;

            foreach (my_point p in list)
            {
                if (p.X < x)
                {
                    x   = p.X;
                    res = p;
                }
                else if (p.X == x)
                {
                    if (p.Y > y)
                    {
                        y   = p.Y;
                        res = p;
                    }
                }
            }
            return(res);
        }
Пример #5
0
 public Vertex(my_point l)
 {
     x = l.X; y = l.Y;
 }
Пример #6
0
 public triad(my_point aa, my_point bb, my_point cc)
 {
     a = aa; b = bb; c = cc;
     find_coord_and_radius();
     find_dist_to_center();
 }
Пример #7
0
 public bool contains(my_point p)
 {
     return(p == P1 || p == P2);
 }
Пример #8
0
 public edge(my_point p1, my_point p2)
 {
     P1 = p1; P2 = p2;
 }
Пример #9
0
 private void draw_point(my_point p)
 {
     g.FillEllipse(new SolidBrush(Color.Black), p.X - 4, p.Y - 4, 8, 8);
 }
Пример #10
0
        private void butt_triangulator_Click(object sender, EventArgs e)
        {
            redrawImage();
            living_edges = new List <edge>();
            my_point fst_point = find_first_point(points);

            draw_point(fst_point);
            my_point sec_point = find_second_point(points, fst_point);

            draw_point(sec_point);
            pictureBox.Image = bmp;

            living_edges.Add(new edge(fst_point, sec_point));

            while (living_edges.Count() > 0)
            {
                edge living = living_edges[living_edges.Count() - 1];
                living_edges.RemoveAt(living_edges.Count() - 1);
                double   radius      = double.MaxValue;
                my_point third_point = null;
                foreach (my_point p in points)
                {
                    draw_point(p);
                    if (pos_rel_edge(living, p) != -1) // Определяет c какой стороны относительно направленного ребра лежит точка
                    {
                        continue;                      //1 - слева, -1 - справа, 0 - на ребре
                    }
                    triad tr = new triad(living.start(), living.end(), p);
                    if (radius > tr.dist)
                    {
                        radius      = tr.dist;
                        third_point = p;
                    }
                }

                draw_edge(living);

                if (third_point != null)
                {
                    edge ed  = new edge(living.start(), third_point);
                    int  ind = living_edges.FindIndex(new Predicate <edge>(ee => ee == new edge(ed.end(), ed.start())));
                    if (ind >= 0)
                    {
                        draw_edge(living_edges[ind]);
                        living_edges.RemoveAt(ind);
                    }
                    else
                    {
                        living_edges.Add(ed);
                        //draw_edge(ed);
                    }

                    ed  = new edge(third_point, living.end());
                    ind = living_edges.FindIndex(new Predicate <edge>(ee => ee == new edge(ed.end(), ed.start())));
                    if (ind >= 0)
                    {
                        draw_edge(living_edges[ind]);
                        living_edges.RemoveAt(ind);
                    }
                    else
                    {
                        living_edges.Add(ed);
                        //draw_edge(ed);
                    }
                }
            }
        }