Пересечение двух полигонов

max_plan_pp = [[214.9, 174.1], [214.9, 170.0], [214.88219470966348, 169.62775782578956], [214.8289414173021, 169.25891456439314], [208.8289414173021, 138.25891456439314], [208.7374541312009, 137.88580225400997], [208.6097023056288, 137.52350101092543], [208.44692551730247, 137.17552624623727], [208.25070319035882, 136.8452543611389], [208.02293927119308, 136.5358899856787], [207.76584375445583, 136.25043488421574], [207.48191123946177, 135.99165882928258], [207.17389672507795, 135.762072726466], [206.84478887795348, 135.5639042510752], [206.4977810334694, 135.3990762329953], [206.13624021078672, 135.26918799945759], [205.76367444263957, 135.17549985675785], [205.38369873687284, 135.11892086149714], [205.0, 135.1], [121.0, 135.1], [120.60763318956005, 135.11978759781567], [120.21924791585916, 135.17894959688965], [119.83878531304788, 135.27688565166113], [119.47010612008431, 135.41260195737962], [119.11695150393942, 135.5847213347248], [118.78290509615731, 135.79149720471452], [118.47135662800412, 136.03083131209067], [118.18546753321722, 136.30029501733512], [117.92813886740048, 136.5971539412554], [117.70198186960295, 136.9183957120595], [117.50929146480696, 137.26076053335646], [117.35202297620899, 137.620774262895], [117.23177228360461, 137.99478366637345], [117.14975962922068, 138.37899348858397], [112.14975962922068, 169.37899348858397], [112.11245981075183, 169.68850156183325], [112.1, 170.0], [112.1, 174.1], [25.0, 174.1], [24.617733152714713, 174.11877956597843], [24.2391477441371, 174.1749374064274], [23.867889758707598, 174.2679326906444], [23.50753461377615, 174.39686982320598], [23.16155272637861, 174.56050706904142], [22.833276091223553, 174.75726851202006], [22.525866191761782, 174.98525923188532], [22.242283553372467, 175.24228355337246], [21.985259231885326, 175.5258661917618], [21.757268512020072, 175.83327609122355], [21.560507069041417, 176.1615527263786], [21.396869823205982, 176.50753461377616], [21.267932690644386, 176.8678897587076], [21.1749374064274, 177.23914774413709], [21.118779565978432, 177.61773315271472], [21.1, 178.0], [21.1, 353.0], [21.118779565978432, 353.3822668472853], [21.1749374064274, 353.7608522558629], [21.267932690644386, 354.1321102412924], [21.396869823205982, 354.49246538622384], [21.560507069041417, 354.8384472736214], [21.757268512020072, 355.1667239087765], [21.985259231885326, 355.4741338082382], [22.242283553372467, 355.7577164466275], [22.525866191761782, 356.0147407681147], [22.833276091223553, 356.24273148797994], [23.16155272637861, 356.4394929309586], [23.50753461377615, 356.603130176794], [23.867889758707598, 356.7320673093556], [24.2391477441371, 356.8250625935726], [24.617733152714713, 356.88122043402154], [25.0, 356.9], [112.1, 356.9], [112.1, 357.1], [25.0, 357.1], [24.617733152714713, 357.11877956597846], [24.2391477441371, 357.1749374064274], [23.867889758707598, 357.2679326906444], [23.50753461377615, 357.396869823206], [23.16155272637861, 357.5605070690414], [22.833276091223553, 357.75726851202006], [22.525866191761782, 357.9852592318853], [22.242283553372467, 358.2422835533725], [21.985259231885326, 358.5258661917618], [21.757268512020072, 358.8332760912235], [21.560507069041417, 359.1615527263786], [21.396869823205982, 359.50753461377616], [21.267932690644386, 359.8678897587076], [21.1749374064274, 360.2391477441371], [21.118779565978432, 360.6177331527147], [21.1, 361.0], [21.1, 461.0], [21.118779565978432, 461.3822668472853], [21.1749374064274, 461.7608522558629], [21.267932690644386, 462.1321102412924], [21.396869823205982, 462.49246538622384], [21.560507069041417, 462.8384472736214], [21.757268512020072, 463.1667239087765], [21.985259231885326, 463.4741338082382], [22.242283553372467, 463.7577164466275], [22.525866191761782, 464.0147407681147], [22.833276091223553, 464.24273148797994], [23.16155272637861, 464.4394929309586], [23.50753461377615, 464.603130176794], [23.867889758707598, 464.7320673093556], [24.2391477441371, 464.8250625935726], [24.617733152714713, 464.88122043402154], [25.0, 464.9], [302.0, 464.9], [302.3822668472853, 464.88122043402154], [302.7608522558629, 464.8250625935726], [303.1321102412924, 464.7320673093556], [303.49246538622384, 464.603130176794], [303.8384472736214, 464.4394929309586], [304.1667239087765, 464.24273148797994], [304.4741338082382, 464.0147407681147], [304.7577164466275, 463.7577164466275], [305.0147407681147, 463.4741338082382], [305.24273148797994, 463.1667239087765], [305.4394929309586, 462.8384472736214], [305.603130176794, 462.49246538622384], [305.7320673093556, 462.1321102412924], [305.8250625935726, 461.7608522558629], [305.88122043402154, 461.3822668472853], [305.9, 461.0], [305.9, 361.0], [305.88122043402154, 360.6177331527147], [305.8250625935726, 360.2391477441371], [305.7320673093556, 359.8678897587076], [305.603130176794, 359.50753461377616], [305.4394929309586, 359.1615527263786], [305.24273148797994, 358.8332760912235], [305.0147407681147, 358.5258661917618], [304.7577164466275, 358.2422835533725], [304.4741338082382, 357.9852592318853], [304.1667239087765, 357.75726851202006], [303.8384472736214, 357.5605070690414], [303.49246538622384, 357.396869823206], [303.1321102412924, 357.2679326906444], [302.7608522558629, 357.1749374064274], [302.3822668472853, 357.11877956597846], [302.0, 357.1], [214.9, 357.1], [214.9, 356.9], [302.0, 356.9], [302.3822668472853, 356.88122043402154], [302.7608522558629, 356.8250625935726], [303.1321102412924, 356.7320673093556], [303.49246538622384, 356.603130176794], [303.8384472736214, 356.4394929309586], [304.1667239087765, 356.24273148797994], [304.4741338082382, 356.0147407681147], [304.7577164466275, 355.7577164466275], [305.0147407681147, 355.4741338082382], [305.24273148797994, 355.1667239087765], [305.4394929309586, 354.8384472736214], [305.603130176794, 354.49246538622384], [305.7320673093556, 354.1321102412924], [305.8250625935726, 353.7608522558629], [305.88122043402154, 353.3822668472853], [305.9, 353.0], [305.9, 178.0], [305.88122043402154, 177.61773315271472], [305.8250625935726, 177.2391477441371], [305.7320673093556, 176.8678897587076], [305.603130176794, 176.50753461377616], [305.4394929309586, 176.1615527263786], [305.24273148797994, 175.83327609122355], [305.0147407681147, 175.5258661917618], [304.7577164466275, 175.24228355337246], [304.4741338082382, 174.98525923188532], [304.1667239087765, 174.75726851202006], [303.8384472736214, 174.56050706904142], [303.49246538622384, 174.39686982320598], [303.1321102412924, 174.2679326906444], [302.7608522558629, 174.1749374064274], [302.3822668472853, 174.11877956597843], [302.0, 174.1], [214.9, 174.1]]

points_test_1 = [[26.0, 179.0], [26.0, 180.0], [26.0, 206.0], [26.0, 206.0], [26.0, 210.0], [26.0, 211.0], [26.0, 214.0], [26.0, 216.0], [26.0, 224.0], [26.0, 224.0], [26.0, 232.0], [26.0, 237.0], [26.0, 240.0], [26.0, 262.0], [26.0, 264.0], [26.0, 333.0], [27.0, 333.0], [26.0, 340.0], [27.0, 341.0], [27.0, 352.0], [28.0, 353.0], [32.0, 354.0], [51.0, 355.0], [57.0, 354.0], [85.0, 354.0], [102.0, 353.0], [118.0, 353.0], [120.0, 354.0], [121.0, 357.0], [121.0, 358.0], [118.0, 360.0], [115.0, 360.0], [100.0, 360.0], [94.0, 359.0], [90.0, 360.0], [69.0, 360.0], [68.0, 359.0], [66.0, 360.0], [58.0, 359.0], [56.0, 360.0], [40.0, 360.0], [39.0, 360.0], [32.0, 360.0], [28.0, 360.0], [27.0, 361.0], [27.0, 365.0], [26.0, 366.0], [27.0, 372.0], [26.0, 373.0], [26.0, 460.0], [26.0, 460.0], [34.0, 461.0], [79.0, 460.0], [90.0, 461.0], [93.0, 460.0], [96.0, 461.0], [98.0, 461.0], [105.0, 461.0], [116.0, 460.0], [175.0, 460.0], [178.0, 460.0], [180.0, 461.0], [182.0, 460.0], [211.0, 460.0], [215.0, 460.0], [215.0, 460.0], [220.0, 459.0], [228.0, 460.0], [231.0, 459.0], [254.0, 459.0], [254.0, 460.0], [257.0, 459.0], [267.0, 459.0], [268.0, 460.0], [272.0, 460.0], [274.0, 459.0], [297.0, 459.0], [301.0, 458.0], [302.0, 452.0], [302.0, 450.0], [302.0, 450.0], [302.0, 421.0], [301.0, 421.0], [301.0, 417.0], [302.0, 416.0], [301.0, 415.0], [302.0, 413.0], [302.0, 407.0], [301.0, 406.0], [301.0, 366.0], [301.0, 365.0], [301.0, 359.0], [298.0, 358.0], [287.0, 359.0], [273.0, 359.0], [270.0, 359.0], [249.0, 359.0], [242.0, 359.0], [231.0, 358.0], [230.0, 359.0], [219.0, 359.0], [214.0, 359.0], [212.0, 359.0], [210.0, 359.0], [209.0, 357.0], [209.0, 355.0], [210.0, 354.0], [212.0, 355.0], [213.0, 353.0], [216.0, 354.0], [218.0, 353.0], [220.0, 354.0], [223.0, 353.0], [226.0, 353.0], [229.0, 354.0], [231.0, 353.0], [236.0, 353.0], [238.0, 354.0], [240.0, 353.0], [246.0, 354.0], [249.0, 353.0], [255.0, 354.0], [258.0, 353.0], [265.0, 354.0], [267.0, 353.0], [273.0, 353.0], [275.0, 353.0], [286.0, 353.0], [290.0, 353.0], [294.0, 353.0], [298.0, 354.0], [300.0, 353.0], [301.0, 344.0], [301.0, 342.0], [302.0, 341.0], [301.0, 337.0], [302.0, 336.0], [302.0, 325.0], [301.0, 324.0], [302.0, 321.0], [301.0, 320.0], [302.0, 319.0], [301.0, 316.0], [302.0, 312.0], [301.0, 309.0], [302.0, 306.0], [301.0, 303.0], [302.0, 302.0], [301.0, 296.0], [302.0, 293.0], [301.0, 292.0], [302.0, 291.0], [302.0, 267.0], [302.0, 266.0], [302.0, 246.0], [303.0, 244.0], [302.0, 241.0], [302.0, 178.0], [302.0, 178.0], [298.0, 178.0], [294.0, 178.0], [290.0, 178.0], [288.0, 178.0], [280.0, 178.0], [267.0, 177.0], [247.0, 178.0], [209.0, 179.0], [207.0, 177.0], [207.0, 175.0], [209.0, 172.0], [207.0, 167.0], [206.0, 153.0], [205.0, 147.0], [205.0, 142.0], [204.0, 140.0], [122.0, 139.0], [121.0, 140.0], [121.0, 143.0], [121.0, 144.0], [120.0, 157.0], [120.0, 158.0], [120.0, 163.0], [118.0, 169.0], [118.0, 171.0], [120.0, 174.0], [120.0, 176.0], [120.0, 178.0], [118.0, 179.0], [116.0, 180.0], [114.0, 179.0], [111.0, 180.0], [101.0, 180.0], [97.0, 179.0], [91.0, 179.0], [88.0, 179.0], [77.0, 179.0], [64.0, 178.0], [61.0, 179.0], [28.0, 179.0]]

points_test_2 = [[26.0, 179.0], [25.0, 179.0], [25.0, 207.0], [26.0, 208.0], [25.0, 210.0], [25.0, 264.0], [26.0, 265.0], [26.0, 342.0], [26.0, 343.0], [26.0, 346.0], [26.0, 346.0], [26.0, 351.0], [27.0, 352.0], [28.0, 353.0], [39.0, 353.0], [41.0, 354.0], [57.0, 353.0], [65.0, 354.0], [77.0, 353.0], [84.0, 354.0], [96.0, 353.0], [98.0, 354.0], [98.0, 358.0], [97.0, 359.0], [93.0, 358.0], [90.0, 359.0], [69.0, 359.0], [67.0, 358.0], [66.0, 359.0], [58.0, 359.0], [56.0, 359.0], [55.0, 359.0], [27.0, 360.0], [26.0, 360.0], [26.0, 364.0], [26.0, 435.0], [25.0, 436.0], [26.0, 438.0], [25.0, 445.0], [26.0, 446.0], [26.0, 454.0], [25.0, 458.0], [26.0, 459.0], [35.0, 460.0], [93.0, 460.0], [96.0, 460.0], [97.0, 460.0], [104.0, 460.0], [117.0, 459.0], [160.0, 459.0], [178.0, 459.0], [179.0, 460.0], [181.0, 459.0], [211.0, 458.0], [214.0, 459.0], [215.0, 458.0], [228.0, 459.0], [230.0, 458.0], [237.0, 458.0], [253.0, 458.0], [254.0, 459.0], [257.0, 458.0], [266.0, 458.0], [267.0, 459.0], [271.0, 459.0], [273.0, 458.0], [297.0, 458.0], [301.0, 457.0], [301.0, 457.0], [301.0, 432.0], [301.0, 431.0], [301.0, 424.0], [301.0, 423.0], [301.0, 422.0], [301.0, 358.0], [299.0, 358.0], [295.0, 357.0], [270.0, 358.0], [259.0, 358.0], [241.0, 358.0], [231.0, 358.0], [229.0, 358.0], [219.0, 358.0], [213.0, 359.0], [212.0, 358.0], [209.0, 358.0], [208.0, 357.0], [209.0, 356.0], [209.0, 354.0], [210.0, 353.0], [212.0, 354.0], [213.0, 353.0], [218.0, 353.0], [219.0, 353.0], [222.0, 353.0], [226.0, 353.0], [229.0, 353.0], [231.0, 352.0], [235.0, 352.0], [238.0, 353.0], [240.0, 352.0], [242.0, 353.0], [247.0, 353.0], [248.0, 352.0], [255.0, 353.0], [258.0, 352.0], [263.0, 353.0], [266.0, 352.0], [274.0, 353.0], [284.0, 352.0], [289.0, 353.0], [294.0, 352.0], [296.0, 353.0], [298.0, 353.0], [300.0, 352.0], [301.0, 349.0], [301.0, 344.0], [301.0, 343.0], [301.0, 314.0], [301.0, 313.0], [301.0, 311.0], [301.0, 299.0], [301.0, 296.0], [301.0, 295.0], [301.0, 266.0], [302.0, 265.0], [302.0, 248.0], [302.0, 247.0], [302.0, 246.0], [302.0, 241.0], [302.0, 240.0], [301.0, 204.0], [302.0, 179.0], [301.0, 177.0], [289.0, 177.0], [288.0, 177.0], [279.0, 177.0], [266.0, 177.0], [247.0, 178.0], [229.0, 178.0], [225.0, 178.0], [216.0, 178.0], [213.0, 178.0], [209.0, 178.0], [207.0, 176.0], [207.0, 174.0], [208.0, 172.0], [208.0, 171.0], [207.0, 167.0], [207.0, 163.0], [206.0, 159.0], [206.0, 154.0], [205.0, 148.0], [205.0, 142.0], [204.0, 139.0], [122.0, 138.0], [121.0, 139.0], [121.0, 142.0], [120.0, 143.0], [120.0, 155.0], [119.0, 156.0], [119.0, 161.0], [118.0, 167.0], [118.0, 171.0], [119.0, 172.0], [119.0, 177.0], [118.0, 179.0], [115.0, 179.0], [113.0, 178.0], [111.0, 179.0], [100.0, 179.0], [95.0, 178.0], [76.0, 178.0], [63.0, 178.0], [59.0, 178.0], [27.0, 178.0]]