объединение контуров

[Катерина]

Подскажите пожалуйста может где то уже есть алгоритмы или приложения объединения невыпуклых многоугольников, каждое ребро многоугольника- вектор

[Finch]

Катерина, не совсем допонял, как вообше выражены исходные данные, по которым делается периметр многоугольника?

[Dimka]

Катерина, а что ты полагаешь получить в результате? Ведь может получиться многоугольник с отверстиями внутри.

[Катерина]

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

[Finch]

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

[Катерина]

Спасиб, пойду почитаю как  его можно сюда применить

[Sla]

Катерина, а где читаешь, или что читаешь?

[Катерина]

я раскопала очень удачную статейку по  этому делу   -"ЭФФЕКТИВНЫЙ АЛГОРИТМ,
РЕАЛИЗУЮЩИЙ ЗАМКНУТЫЙ НАБОР БУЛЕВЫХ ОПЕРАЦИЙ
НАД МНОЖЕСТВАМИ МНОГОУГОЛЬНИКОВ НА ПЛОСКОСТИ",М. В. Леонов, А. Г. Никитин,Новосибирск 1997