Эллипс — это замкнутая плоская кривая, сумма расстояний от каждой точки которой до двух точек F1 и F2 равна постоянной величине R. Точки F1 и F2 называют фокусами эллипса.
Если сумма F1M+F2M < R, то точка M расположена внутри эллипса.
Если сумма F1M+F2M > R, то точка M расположена снаружи эллипса.
Используя метод бинарного поиска можно найти точку пересечения эллипса и отрезка, одна из вершин которого лежит внутри эллипса, а другая снаружи.