[bzx]

при каждом кадре проходимся по слоям и фигурам, очищаем область каждой фигуры, т.е. частично. После этого изменяем её состояние (координаты, к примеру), а после этого - отрисовываем.

Т.е. при определённом количестве водолазов и звёзд суммарная область очистки может быть больше площади игрового поля? Или уже учитывается очищенная область?

Я кстати столкнулся с тем, что в IE9 очистка двух областей работает чуть медленнее, чем сразу всей области.

как у вас работает механизм "поднятия" звезды? что с ней дальше происходит, когда её берут?

У каждого водолаза есть массив stars, я добавляю звезду в него и всё.