Объединение полилиний

[Вильдар]

Добрый вечер всем,
Вроде уже спрашивал что-то подобное, но, не смог найти 
Нужно отдельные полилинии объединить в одну общую?
Было так:

Сделать так:

Только анализировать по точкам (нужно придумать и написать алгоритм), или есть класс который это умеет (типа region, brep, mpolygon).
Из второго все попробовал, не получается.

[Александр Пекшев aka Modis]

В плоской геометрии, не учитывая миллион проблем, которые могут возникнуть (т.е. для случая на картинке) все просто: получаешь все точки обеих полилиний и из них берешь четыре - самую верхнюю левую, самую нижнюю левую, самую верхнюю правую и самую нижнюю правую. Отсеять, сравнивая Х и Y не так сложно. Потом по этим точкам строишь новую полилинию

[Вильдар]

Ну понял, то есть надо алгоритм писать.
Спасибо Саш!

[Александр Пекшев aka Modis]

Ну понял, то есть надо алгоритм писать.

Даже алгортимы писать не нужно - загоняй точки в списки List<Point3D>() и используй преимущества linq. Например _list.OrderBy(p=>p.X).ToList() - вернет список с точками, отсортированными по значению координаты Х.

[Вильдар]

Так пробовал. Иногда самопересечения получаю 

[Александр Ривилис]

Что-то подобное у нас на форуме уже было. Тут неясны условия задачи. Всегда ли должны получатся прямоугольники? Что делать если рядом два прямоугольника разной высоты? И т.д.

P.S.: Кстати, это же тоже твоя тема: http://adn-cis.org/forum/index.php?topic=7002.0

[Вильдар]

Ну круто будет, если бы любые полилинии могли объединяться. 
Но, понятно, что конкретных обстоятельств миллион.

Там, в итоге получилось - из объединенного региона полилиний взять внешний контур, т.к. все полилинии соприкасались друг с другом.
А тут, так не получается. Объединенный регион, дает две отдельные внешние петли (Loop).