|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : akrivosheev@utc.ru 2:5020/400 20 Aug 2002 10:36:29
To : Alexey N Konoplyov
Subject : Re: поведение частиц
--------------------------------------------------------------------------------
> Задача: моделируется поведение частиц на 2d плоскости. Частцы обладают
> массой и притягиваются друг к другу исходя из общеизвестных соотношений
> F=G*m1*m2/R^2, F=m*a.
>
> Сейчас это реализовано так: на каждом шаге просчета для каждой из частиц
> высчитывается вектор ускорения, и исходя из этого ускорения корректируется
> скорость движения частицы и ее положение на плоскости.
>
> Основная проблема: нужно промоделировать большое (порядка десятков тысяч)
> число частиц, причем очень желательно - в реальном времени. Hо алгоритм, при
> помощи которого рассчитывается новое положение частиц по сути квадратичен,
> т.е. для каждой частицы проверяется воздействие на нее *каждой* из частиц. Как
> следствие - получаем низкую скорость.
>
> Вопрос - можно ли как-нибудь снизить степень сложности алгоритма? В данной
> реализации потолок - полторы тысячи объектов, один кадр в секунду. Объектов
> необходимо на порядок или два поболее.
Hаверняка только методом упрощения. т.е. расчитывать воздействие только наиболее
влиящих частиц - самых близких и самых массивных. Влияние остальных учитывать
усреднённо - по центру масс. Можно задавать требуемую степень точности.
--- ifmail v.2.15dev5
* Origin: JV Izhcom Ltd. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
