Léxico TI › Programación › Isla del solver

Isla del solver

Programación Svenska → Actualizado: 2026-10-25

Un grupo de cuerpos físicos enlazados por contactos o articulaciones que deben resolverse juntos, mientras que grupos disjuntos pueden resolverse por separado y ponerse a dormir.

El solucionador de restricciones trabaja sobre islas — componentes conexas del grafo de contactos y articulaciones. Dos pilas de cajas que no se tocan forman dos islas y no pueden influirse dentro del paso, así que se resuelven de forma independiente y en hilos distintos. Las islas se reconstruyen o actualizan en cada paso según aparecen y desaparecen contactos.

Cuando todos los cuerpos de una isla llevan bastante tiempo por debajo de un umbral de velocidad, se duerme la isla entera: se omite hasta que un nuevo contacto o una fuerza externa la despierta. Eso es lo que permite que una escena con miles de objetos en reposo no cueste casi nada. El warm starting y el sequential impulse hacen su trabajo dentro de cada isla.

← Volver al léxico