Дано: растровое ч/б изображение (без градаций серого, т.е.2 цвета) и объект, формами которого можно пренебречь, то бишь округлим до шарика (x,y,r). Радиус шарика больше размера пикселя.
Найти: разработать алгоритм обработки столкновения шарика и растра, чтобы это выглядяло физическим верным (тобишь шарик отскакивал в верном направлении, угол падения равно угол отражения).
Условия:Растровое изображение может быть жутко заковыристым (включая отдельно стоящие пиксели), "шариков" может быть достаточно много (штук 20 вполне реально), обрабатывать необходимо в режиме реального времени.
Существующий пример: серия Worms — поле боя — растр, граната — объект, формами которого можно пренебречь. Различие в том, что там гранату "сжимают" до точки, а необходимо до шарика.