Алгоритм изменения полилинии

Question

У меня есть список с полилиниями (PointCollection), как показано на рисунке. Некоторые сегменты перекрываются, как синяя и оранжевая линии, как показано в «оригинале». Я уже знаю, какие сегменты они есть. Мне нужно сдвинуть перекрывающиеся сегменты. Трудность заключается в том, чтобы избежать новых совпадений с другими строками, как показано в «неправильном».

Я эту проблему, что я только координаты узлов и никакой информации о сегментах. Есть ли возможность определить, переношу ли я узел на сегмент другой линии? У кого-то хорошая идея, как я мог бы решить эту проблему?

Answer 1

Как было отмечено в комментариях у вас есть выбор

• решение вопроса аналитический геометрические расчеты или
• с использованием некоторых GDI + метод

Вот пример последними:

Сначала ваше консольное приложение должно содержать ссылку на System.Drawing и несколько статей:

using System.Drawing; 
using System.Drawing.Drawing2D; 
using System.Drawing.Imaging; //optional, used for bitmap saving only 

Вот статическая функция, которая проверяет, если два GraphicsPaths пересекаются:

static bool intersect(GraphicsPath gp1, GraphicsPath gp2, Graphics g) 
{ 
    using (Region reg = new Region(gp1)) 
    { 
     reg.Intersect(gp2); 
     return !reg.IsEmpty(g); 
    } 
} 

Он принимает два GraphicsPaths и так же в Graphics объекта.

Настоящий стенд демонстрирует, как его можно использовать. Он создает 2 случайных полилинии, а затем каждый раз сдвигает второй вправо на 50 пикселей, пока он больше не пересечет 1-й.

Всех стадий втягиваются в растровое изображение, которое затем будет сохранено ..:

static void Main(string[] args) 
{ 
    int w = 1234; 
    int h = 1234; 

    Random rnd = new Random(0); 
    for (int t = 0; t < 33; t++) 
    { 
     List<Point> l1 = new List<Point>(); 
     List<Point> l2 = new List<Point>(); 
     for (int i = 0; i < 4; i++) 
     { 
      l1.Add(new Point(rnd.Next(1234), rnd.Next(567))); 
      l2.Add(new Point(rnd.Next(567), rnd.Next(1234))); 
     } 

     using (Matrix m = new Matrix()) 
     using (Bitmap bmp = new Bitmap(w, h)) 
     using (Graphics g = Graphics.FromImage(bmp)) 
     using (GraphicsPath gp1 = new GraphicsPath()) 
     using (GraphicsPath gp2 = new GraphicsPath()) 
     { 
      gp1.AddLines(l1.ToArray()); 
      gp2.AddLines(l2.ToArray()); 
      m.Translate(50, 0); 
      bool intersects = intersect(gp1, gp2, g); 
      g.Clear(Color.White); 
      g.DrawPath(Pens.Blue, gp1); 
      g.DrawPath(intersects ? Pens.Red : Pens.Green, gp2); 

      while (intersects) 
      { 
       gp2.Transform(m); 
       intersects = intersect(gp1, gp2, g); 
       g.DrawPath(intersects ? Pens.Red : Pens.Green, gp2); 
       intersects = intersect(gp1, gp2, g); 
      } 


      bmp.Save(@"D:\scrape\x\__xTest_" + t.ToString("000") + ".png", 
        ImageFormat.Png); 

     } 
    } 
} 

Вот один из выходных файлов:

Вы можете получить доступ к смещенным точкам пути, как

List<PointF> l3 = gp2.PathPoints.ToList(); 

Обратите внимание, что вы должны либо сделать Bitmap достаточно большой для ваших фактических чисел или масштабирования их и работать с floats!