Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Python]


Автор: Grasstree 15.4.2013, 20:27
Помогите, пожалуйста, я совсем новичок!

Есть произвольный полигон и точка - для обоих фигур указаны координаты. Нужно создать сетку, чтобы затем определить, в какой из ячеек точка и входит ли эта ячейка полностью в полигон, то есть принадлежит ли точка полигону или нет (то есть решение задачи point-in-polygon методом grid cells).

Разбила эту задачу на части. Сейчас на этапе: есть лист x-координат сетки и y-координат сетки. 
Подскажите, каким образом получить для каждой ячейки координаты ее углов и затем сохранить их для последующего сравнения с координатами точки и полигона? 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)