|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey N Konoplyov 2:5070/156.512 18 Aug 2002 18:18:34
To : All
Subject : поведение частиц
--------------------------------------------------------------------------------
Задача: моделируется поведение частиц на 2d плоскости. Частцы обладают
массой и притягиваются друг к другу исходя из общеизвестных соотношений
F=G*m1*m2/R^2, F=m*a.
Сейчас это реализовано так: на каждом шаге просчета для каждой из частиц
высчитывается вектор ускорения, и исходя из этого ускорения корректируется
скорость движения частицы и ее положение на плоскости.
Основная проблема: нужно промоделировать большое (порядка десятков тысяч)
число частиц, причем очень желательно - в реальном времени. Hо алгоритм, при
помощи которого рассчитывается новое положение частиц по сути квадратичен, т.е.
для каждой частицы проверяется воздействие на нее *каждой* из частиц. Как
следствие - получаем низкую скорость.
Вопрос - можно ли как-нибудь снизить степень сложности алгоритма? В данной
реализации потолок - полторы тысячи объектов, один кадр в секунду. Объектов
необходимо на порядок или два поболее.
--- ъД[Black Metal]ъ[Guitar]ъ[Programming]ъ[Forest Sysop]ъ[О, Иван Теберда!]Дъ
* Origin: jmp F000h:FFF0h... (2:5070/156.512)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
