поведение частиц

From

Alexey N Konoplyov (2:5070/156.512)

To

All

Date

2002-08-18T18:18:34Z

Area

RU.ALGORITHMS

    Задача: моделируется поведение частиц на 2d плоскости. Частцы обладают массой и притягиваются друг к другу исходя из общеизвестных соотношений
F=G*m1*m2/R^2, F=m*a.

    Сейчас это реализовано так: на каждом шаге просчета для каждой из частиц высчитывается вектор ускорения, и исходя из этого ускорения корректируется скорость движения частицы и ее положение на плоскости.

    Основная проблема: нужно промоделировать большое (порядка десятков тысяч) число частиц, причем очень желательно - в реальном времени. Но алгоритм, при помощи которого рассчитывается новое положение частиц по сути квадратичен, т.е. для каждой частицы проверяется воздействие на нее *каждой* из частиц. Как следствие - получаем низкую скорость.

    Вопрос - можно ли как-нибудь снизить степень сложности алгоритма? В данной реализации потолок - полторы тысячи объектов, один кадр в секунду. Объектов необходимо на порядок или два поболее.

--- ·─[Black Metal]·[Guitar]·[Programming]·[Forest Sysop]·[О, Иван Теберда!]─·
 * Origin: jmp F000h:FFF0h... (2:5070/156.512)