Я работаю над поиском эффективного алгоритма для обнаружения всех пар пересечения прямоугольников в плоскости n (где n большое) прямоугольников.
Я искал много алгоритмов и нашел статью под названием "Алгоритм пересечения прямоугольников с ограниченными требованиями к ресурсам "https://www.widelands.org/~sirver/wl/141229_devail_rects.pdf
Проблема в том, что я не получил то, что должны содержать наборы S12 и S21?
Например: на прилагаемой фотографииКаким образом прямоугольники будут рекурсивно назначены наборам S11, S22, S21 и S12? Например, для каждого вызова функции «обнаружение», каким будет номер прямоугольника (ID), назначенный каждому из этих наборов? Нажмите, чтобы увидеть изображение