подгонка формы - ГИС

Question

Допустим, у меня есть две фигуры. Один - это многоугольник, а другой - квадрат. Каждая фигура состоит из линий, две точки которых (пара широта / логит). Я хотел бы определить степень, в которой квадрат находится в пределах многоугольника (проценты 0 ... 100). Это возможно? Любые указатели на соответствующие алгоритмы будут очень благодарны. Спасибо.

Кристиан

Answer 1

Если вы знаете проекцию, добавьте данные в таблицу Postgis / postgres, вычислите площадь, а затем сделайте матрицу между всеми вашими полями так, чтобы данные были area_box_1 / area_box_2

Boxes    |  1  |  2  |  3  |  4  |  5
    1       20%   0%   0%     5%    0%
    ----------------------------------
    2
    ----------------------------------
    3
    ----------------------------------
    4
    ----------------------------------
    5

Answer 2

В C ++ вы можете попробовать CGAL . или GEOS

Обнаружен CGAL в обнаружении пересечений в репозитории алгоритмов Stonybrook , поддерживаемом Steven Skiena и GEOS в OpenGeo