Задача: Есть две окружности в плоскости. Радиусы, координаты центров известны. Необходимо найти точки пересечения этих окружностей (естественно, если эти окружности пересекаются).
Решить эту задачу на листе бумаги с известными числовыми значениями радиусов и центров - не проблема. Решается система квадратных уравнений.
Более громоздкая задача получается, когда нужно представить решение в общем виде, т.е. чтобы по этим формулам можно было вычислять точки пересечения в DSP-процессоре.
Может кто-нибудь это уже проделал? А может есть численный метод под такую задачу?
|