IT-словарь › Программирование › Остров решателя (solver island)

Остров решателя (solver island)

Программирование Svenska → Обновлено: 2026-10-25

Группа физических тел, связанных контактами или шарнирами и потому решаемых вместе; непересекающиеся группы решаются независимо и могут «засыпать».

Решатель ограничений работает с островами — компонентами связности графа контактов и шарниров. Две стопки ящиков, которые не соприкасаются, образуют два острова и не могут повлиять друг на друга в пределах шага, поэтому их решают независимо и даже в разных потоках. Острова перестраиваются или обновляются на каждом шаге по мере появления и исчезновения контактов.

Когда каждое тело острова достаточно долго остаётся ниже порога скорости, весь остров усыпляют: его пропускают, пока новый контакт или внешняя сила не разбудит его. Именно поэтому сцена с тысячами успокоившихся объектов почти ничего не стоит. Warm starting и последовательные импульсы делают своё дело внутри каждого острова.

← Назад к словарю