Как определить, находится ли один многоугольник внутри другого? ⇐ Python

[Anonymous]

У меня есть простой пример (исходный код SVG), который вы можете видеть ниже. Путь с идентификатором «rect2816», описанный в атрибуте d:

Код: Выделить всё

m 140.53571,188.625 0,148.1875 273.9375,0 0,-148.1875 -273.9375,0 z
m 132.25,42.03125 c 3.64586,0.0236 7.47296,0.12361 11.5,0.28125 36.65941,1.43507 57.84375,15.88072 57.84375,32.84375 0,7.41614 -1.94981,21.58652 -13.28125,24.09375 -14.58711,3.2276 -40.46224,-5.35276 -53.125,6.625 -26.65285,25.21104 -48.00843,-19.04537 -57.875,-32.84375 -12.16196,-17.00847 0.24962,-31.35357 54.9375,-31 z

Здесь первая строка описывает родительский полигон, вторая — дыру (как видите). Но как мне найти эту дырку в программе? Я использую Питон. Может быть, есть какая-нибудь библиотека для простого решения?




Подробнее здесь: https://stackoverflow.com/questions/100 ... -other-one