Добрый день всем. Существует проблема.
Есть Область квадрат (координаты и ширина с высотой известны). В этот прямоугольник вписан ромб. Так же есть точка в этом квадрате. Необходимо вычислить, находится ли точка в ромбе. 
Пролазил весь инет, и ничего стоящего не нашел. Есть какие-нибудь решения?

Решение первое
составляем четыре уравнения прямых, описывающих ромб. точка должна лежать сами понимаете как - выше и ниже противоположных сторон.

Решение второе
ромб есть не что иное как многоугольник, есть куча алгоритмов определить принадлежность точки многоугольнику, тем более выпуклому.

Самое простое, если нет готового алгоритма "точка в полигоне" и надо писать самому - проверить, с какой стороны точка лежит от каждой ориентированной прямой, проходящей через стороны ромба. Если с одной - то точка внутри. 
Записываешь уравнение прямой в обобщенной форме Ax+By+C=0, подставляешь координаты точки и вычисляешь значение. Знак этого значения и дает тебе ответ на вопрос "с какой стороны" - он должен быть одинаковым для всех сторон (для внутренней точки). Уравнение прямой, проходящей через 2 точки (вершины), надеюсь, составить сумеешь. Чтобы прямая была правильно ориентирована, вершины нужно брать в порядке обхода ромба (т.е. 0-1, 1-2, 2-3, 3-0).

Добавлено через 3 минуты и 16 секунд
Хотя... алгоритм Жордана, может и проще... поищи по форуму, я его как-то приводила, да и другие вроде тоже. Этот алгоритм годится для любых полигонов.

Ромб делится на два треугольника. Проверка, что точка лежит внутри треугольника, элементарна.

Совсем недавно обсуждали такую же, вроде, задачу.