Вопрос Принадлежит ли точка ромбу.

[feik]

Кто знает самый короткий алгоритм на проверку, находится ли точка в ромбе либо на его рёбрах?



Точки известны как и размеры фигуры.

 

[lesson226]

Наверн

 

[pavel23]

иди в чат жпт

 

[111]

Сумма площадей треугольников, образованных точкой с каждой из пар соседних вершин ромба, должна быть равна площади ромба с некоторой малой точностью:

 

[qWS]

Собственно, если у вас дагонали dx, dy, и они параллельны осям, а центр - rx, ry, точка - x, y, то проверка сводится к следующей:
|(x - rx) / dx| + |(y - ry) / dy| <= 2.
Всё.