Рассчитать объединение полигонов с использованием только рубина без внешних зависимостей?

Question

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

Мне нужно это без внешних зависимостей, потому что мне нужно запускать на jruby, которые не поддерживают внешние зависимости C.

Answer 1

Ну, вы можете определить, находится ли точка многоугольника внутри следующего многоугольника и удалить эту точку, таким образом, у вас будет массив точек, которые определяют объединение двух полигонов. Процедура является рекурсивным, алгоритм для нахождения внутренних точек описано здесь: http://local.wasp.uwa.edu.au/~pbourke/geometry/insidepoly/

прочитать Также этот вопрос: How do I combine complex polygons?