Привет всем! Борюсь с задачей, где надо напишите условие которое определяет заштрихованную область питон. У меня есть координаты точек, которые формируют какую-то фигуру, да и вообще географию какую-то. Короче, надо проверить, попадает ли точка в эту заштрихованную область или нет. Кто шарит, помогите с условием на питоне. Реально немного застрял, а задачу закоммитить надо до завтра. Если есть примеры кода - еще круче. Заранее благодарен всем челам, кто откликнется!
Ждём вас в нашем чате в Телеграмм ==>> @pythoneer_chat
А ТАКЖЕ: Канал о Python, статьи и книги ==>> @pythoneer_ru
Хэй, понимаю твою боль!) Вот набросал тебе примерчик на питоне с использованием библиотеки matplotlib для полигонов. Идея в том, чтобы определить, находится ли точка внутри заданного полигона:
[PHP]
import matplotlib.path as mpath
polygon = [(2, 1), (8, 1), (8, 6), (2, 6)]
poly_path = mpath.Path(polygon)
def is_point_in_polygon(point, poly_path):
return poly_path.contains_point(point)
point = (4, 2)
print(is_point_in_polygon(point, poly_path)) # True
[PHP]
Надеюсь, это поможет ускорить твой процесс!) Удачи с коммитом!
О, чувак, спасиб! Буквально то, что надо! Буду пробовать, если чето не пойдет - вернусь с новыми вопросами))Сообщение от krakelur
Пользуйся библиотекой shapely, она затащена для таких штук. Вот вариант:
[PHP]
from shapely.geometry import Point, Polygon
polygon = Polygon([(2, 1), (8, 1), (8, 6), (2, 6)])
point = Point(4, 2)
def is_point_in_polygon(point, polygon):
return polygon.contains(point)
print(is_point_in_polygon(point, polygon)) # True
[PHP]
Проверено, работает надежно!)
Эгегей, норм тема! С shapely реально проще!
А ты про scipy слышал? Она тоже норм. К примеру, можно использовать путь:
[PHP]
from scipy.spatial import ConvexHull
import numpy as np
points = np.array([(2, 1), (8, 1), (8, 6), (2, 6)])
hull = ConvexHull(points)
def is_point_in_hull(point, hull, points):
new_points = np.append(points, [point], axis=0)
new_hull = ConvexHull(new_points)
return len(hull.vertices) == len(new_hull.vertices)
point = (4, 2)
print(is_point_in_hull(point, hull, points)) # True
[PHP]
Попробуй, может зайдет!
Во блин, про scipy как-то упустил заметить! Thanks, бро!
Здравствуй! Попробуй воспользоваться библиотекой geojson. Я вот такой пример накидал:
[PHP]
import geojson
polygon = geojson.Polygon([[(2, 1), (8, 1), (8, 6), (2, 6), (2, 1)]])
point = geojson.Point((4, 2))
def is_point_in_polygon(point, polygon):
from shapely.geometry import shape
return shape(polygon).contains(shape(point))
print(is_point_in_polygon(point, polygon)) # True
[PHP]
Не забудь установить зависимость через pip. Надеюсь, помог!
Интересно, про geojson не заморачивался раньше! Попробую тоже)
