18
Алгоритм виявлення перетину двох прямокутників?
Я шукаю алгоритм, щоб визначити, чи перетинаються два прямокутники (один під довільним кутом, а другий лише вертикальні / горизонтальні лінії). Тестування, чи працює кут одного в іншому ALMOST. Він не вдається, якщо прямокутники мають форму хрестоподібної форми. Здається, гарна ідея уникати використання схилів ліній, що вимагало б особливих випадків для …