быстрый способ определить площадь пересечения между прямоугольником и окружностью (мне нужно сделать миллионы таких вычислений).

Специфическим свойством является то, что во всех случаях круг и прямоугольник всегда имеют 2 точки пересечения.