Как проверить, находится ли точка P = [xp, yp] внутри/вне некоторого повернутого эллипса, заданного центром C = [x, y], a, b и phi (угол поворота)?
В этот момент я использую следующее решение: поверните эллипс и наведите на угол -phi, а затем общий тест на положение точки и "невращающийся" эллипс.
Но есть много проверенных точек (тысяч), и я нахожу это решение медленным. Есть ли прямой и эффективный способ получить положение повернутого эллипса и точки?
Мне не нужен код, кроме алгоритма. Благодарим за помощь.