Нахождение самого большого вписанного прямоугольника многоугольника с помощью Python Shapely

Я пытаюсь найти миллионы точек внутри полдюжины многоугольников.Вот мой код:Я читал другие вопросы, касающиеся повышения производительности запросов типа «точка в многоугольнике» с shapely.Они предлагают Rtrees.Однако кажется, что это полезно в случаях, когда много полигонов ( 36 000 в одном вопросе , 100 000 в другом ), и нежелательно перебирать их все.Как видите, я уже настраиваю ограничивающую рамку.Вот мой код настройки формы:Было бы полезно также проверить еще одну очень упрощенную версию формы , а именно, сделанную из самого большого вписанного прямоугольника (или, может быть, треугольника)?Проверяя красивые документы, похоже, что для этого нет функции.Может быть какая-то установка ---- +: = 2 =: + ---- ?Конечно, я всегда хочу убедиться, что новая упрощенная форма не выходит за пределы исходной формы, поэтому мне не нужно вызывать ---- +: = 3 =: + ---- на фактическомформа.Я также думаю, что хочу сделать новую упрощенную форму как можно более простой для скорости.Любые другие предложения также приветствуются.Спасибо!РЕДАКТИРОВАТЬ : ожидая ответов, я натолкнулся на эту идею создания упрощенной формы, отвечающей моим требованиям:Вот как я его использую при тестировании каждой точки:Это не идеально, потому что форма не так проста, как могла бы быть после выполнения необходимых ---- +: = 6 =: + ---- .Тем не менее, такой подход позволил сократить время обработки на 60%.В моих тестах простой многоугольник используется в 85% точечных запросов.РЕДАКТИРОВАТЬ 2 : Еще один связанный с этим вопрос о GIS StackExchange: Эффективность Python - Нужны предложения о том, как использовать OGR и Shapely более эффективным способом .Это касается 1,5 миллионов точек примерно в 3 000 полигонов.
7 голосов | спросил Martin Burch 11 MarpmWed, 11 Mar 2015 17:10:52 +03002015-03-11T17:10:52+03:0005 2015, 17:10:52

0 ответов


Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132