Я не спец, но наверняка считается методом разбиения на треугольники. Я бы делал именно так. Для каждого треугольника три сравнения величин углов, от базового угла двух вершин, абсолютно по барабану какие координаты. Если же конкретно по ромбу, можно оптимизировать до сравнения всего 4-х углов. Углы вычисляются без проблем. Не так и сложно, можно сделать и самому.
Соврал, ничего разбивать не надо. Любой многоугольник проходишь по кругу и все углы должны дать истину - тогда точка принадлежит.
|