Я хочу определить, сталкивается ли эллипс с другим эллипсом и прямоугольником.Как я могу это сделать?
Я пишу на C ++.Я хочу использовать это для игры.
Если это для игры, то точность не должна быть проблемой.Рассматривайте свой эллипс как многоугольник, то есть выбирайте N равномерно распределенных точек на своем эллипсе и рассматривайте как многоугольник.Отрегулируйте N до уровня требуемой корректности.
Теперь вам нужно проверить, сталкивается ли выпуклый многоугольник с прямоугольником.И последний также является выпуклым многоугольником.Вот ссылка для обнаружения столкновений выпуклых многоугольников
Если вам нужен точный ответ, тогда вы должны описать свои фигуры как функции и использовать метод Ньютона для нахождения точек пересечения