Please enable JavaScript.

Coggle requires JavaScript to display documents.

Графика - Coggle Diagram

- - - - Перебор градусов для поиска оси, на которой проекции не пересекаются
      - Как найти кандидатов без итерации по всем градусам?
      - Работает только для выпуклых фигур
    - - Деление пространства на секторы: каждый объект однозначно заносится в сектор
      - Обход групп секторов со смещением (аналогично свертке изображения)
      - Отдаленные объекты не нужно проверять
      - todo: как быть с огромными объектами, заносить во множество секторов?
      - Итерации можно разделить между потоками