Объединение замкнутых полилиний

[Алексей Терно]

Задача заключается в объединении нескольких замкнутых полилиний в одну.
Сейчас я решаю эту задачу следующим образом:

• Создаю области (Region) из каждой полилинии
• Для каждой области провожу операцию объединения (BooleanOperation(BooleanOperationType operation, Region otherRegion))
• Разбиваю полученную область и получаю набор линий и дуг
• Объединяю все полученные объекты в одну полилинию

Этот алгоритм работает корректно, но с двумя большими минусами:

• очень долго - если обрабатываются сотни полилиний, то весь процесс может занимать минуту или больше
• не стабильно - бывают случаи, когда область не создается по полилинии, если у нее сложная геометрия, и итоговый результат получается неверным

Я хочу заменить работу с областями на какой-то другой алгоритм, но пока не знаю на какой. Какие способы объединения (вычитания и пересечения) знаете вы?

PS. команда для C3D, так что можно использовать объекты C3D )

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

Я хочу заменить работу с областями на какой-то другой алгоритм, но пока не знаю на какой. Какие способы объединения (вычитания и пересечения) знаете вы?

Готового алгоритма в AutoCAD API нет. Есть класс CurveCurveIntersector3d, который позволит идентифицировать пересечение кривых (GE-кривых, т.е. полилинии сначала следует преобразовать в Curve3d). Он позволяет получить информацию о точках пересечния, характере пересечения, наложения и т.д. Ну а дальше уже самостоятельно нужно придумывать алгоритм для объединения.

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

Кстати, у Debalance есть подобная программа.

[Алексей Терно]

пересечение кривых

Так мне не разделять, а объединять нужно ))

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

пересечение кривых

Так мне не разделять, а объединять нужно ))

Ты хочешь сказать, что не понял того, что я написал? Ты не понимаешь, что объединять нужно сегменты, получающиеся между точками пересечений контуров?

[Алексей Терно]

Curve3d - это же сегмент полилинии?

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

Curve3d - это же сегмент полилинии?

Нет.

[Владимир Шу]

Я бы пошел по более простому пути.
Вычислил бы размер фигур и нарисовал бы вокруг них прямоугольник с некоторым запасом и потом с помощью boundary нашел бы общий контур, лишнее удалил бы. Все.

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

Я бы пошел по более простому пути.
Вычислил бы размер фигур и нарисовал бы вокруг них прямоугольник с некоторым запасом и потом с помощью boundary нашел бы общий контур, лишнее удалил бы. Все.

Этот способ имеет такое количество ограничений и подводных камней, что используемый способ с Region значительно предпочтительней.

[Владимир Шу]

Этот способ имеет такое количество ограничений и подводных камней, что используемый способ с Region значительно предпочтительней.

А можно несколько больше подробностей? Мне не так часто требуется что-то объединить, но знать об ограничениях применимости данного метода ИМХО крайне полезно.

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

А можно несколько больше подробностей?

Достаточно того, что для работы _BOUNDARY (или её .NET или ObjectARX обертки) требуется видимость всех примитивов на экране.