Я знаю, что задам тупой вопрос, но мне нужно простое решение проблемы, в интернете очень много сложных неправильных ответов.
Есть полигон, заданный в виде точек и отрезков (псевдокод):
class Vector2
var x
var y
def __init__(x, y)
self.x = x
self.y = y
house = {
"verts": [
Vector2(-50.0, -50.0),
Vector2(50.0, -50.0),
Vector2(50.0, 50.0),
Vector2(25.0, 50.0),
Vector2(25.0, 25.0),
Vector2(-50.0, 25.0),
],
"walls": [
[0, 1],
[1, 2],
[2, 3],
[3, 4],
[4, 5],
[5, 0],
],
}
Задача для произвольного Vector2(x, y) проверить находится ли он внутри этого полигона. Скорость выполнения большая не нужна, нужен максимально простой и понятный код. Идеи?
