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

Нет ли более рациональных алгоритмов
[/quote]

Эт в алгоритмы

движение хаотическое, было бы направленое мона сделать через матрицы, а тут разробатывать алгоритм(( оно того не стоит.

ЗЫ: проверки, циклы не оч уже сжирают процесорное время, есе кнешна у тя не безконечные циклы. В основном нагрузка на перерисовку объектов. А от этого никуда не деться

Не сказал бы, что движение хаотическое: скорости молекул по осям хранятся в отдельном массиве.
Они только исходные случайные.
А если брать около 50 молекул то движения и не получается (всё-таки тормозит)

Добавлено @ 11:41
А как через матрицы?

Цитата(VAN @ 4.5.2005, 11:41)

Не сказал бы, что движение хаотическое

они у тя не ходят в строй?

хаотическое - после столкновения меняеться вектор, и масс дополнительных параметров.

выложи сорс, посмотрим чо мона оптимизнуть.

В принципе всё довольно просто
(я Flash-ем недавно начал заниматься );

Код

class Mol extends MovieClip {     static var rad:Number=10;     var v_max_1:Number=6;     static var  v_max:Number=0;     static var arr:Array=[], speed_x:Array=[], speed_y:Array=[], x_1:Array=[], y_1:Array=[];     static var rast:Array=[], v_x_prom:Number=0, v_y_prom; //-------------------------------------------------------------------------------------------------     var i:Number=0;     function dobavl():Void {         v_max=v_max_1;         _x=Math.random()*480+10;         _y=Math.random()*280+10;         _height=10;         _width=10;         arr.push(this);         speed_x.push(1-2*Math.random());         speed_y.push(1-2*Math.random());         x_1.push(_x);         y_1.push(_y);         if (arr.length==1) {             setInterval(moving, 50);         }     } //-------------------------------------------------------------------------------------------------     function moving():Void {         for (var i=0; i<arr.length;i++) {             stolk(i);             if ((arr[i]._x+speed_x[i]*v_max)<rad) {                 arr[i]._y=speed_y[i]/speed_x[i]*rad+(arr._y-speed_y[i]/speed_x[i]*arr._x);                 arr[i]._x=rad;                 speed_x[i]*=-1;             } else if ((arr[i]._x+speed_x[i])>(500-rad)) {                 arr[i]._y=speed_y[i]/speed_x[i]*(500-rad)+(arr._y-speed_y[i]/speed_x[i]*arr._x);                 arr[i]._x=500-rad;                 speed_x[i]*=-1;                              } else {                 arr[i]._x+=speed_x[i]*v_max;                              };             if ((arr[i]._y+speed_y[i]*v_max)<rad) {                 arr[i]._x=speed_x[i]/speed_y[i]*(rad-arr[i]._y)+arr[i]._x;                 arr[i]._y=rad;                 speed_y[i]*=-1;                              } else if ((arr[i]._y+speed_y[i]*v_max)>(300-rad)) {                 arr[i]._x=speed_x[i]/speed_y[i]*(300-rad-arr[i]._y)+arr[i]._x;                 arr[i]._y=300-rad;                 speed_y[i]*=-1;                              } else {                 arr[i]._y+=speed_y[i]*v_max;                              }         }         updateAfterEvent();     } //-------------------------------------------------------------------------------------------------     static function stolk(i:Number):Void {         for (var k=0;k<=arr.length;k++) {             if (k!=i) {rast[k]=Math.sqrt(Math.pow((arr[k]._x-arr[i]._x),2)+Math.pow((arr[k]._y-arr[i]._y),2))+5;};             if (k!=i && rast[k]<2*rad) {                 v_x_prom=speed_x[k];                 speed_x[k]=speed_x[i];                 speed_x[i]=v_x_prom;                 v_y_prom=speed_y[k];                 speed_y[k]=speed_y[i];                 speed_y[i]=v_y_prom;             }         }     } }

это сам класс молекул.
Все они полностью одинаковы.
Да и скорости по осям в любой момент времени можно использовать...

Молекулы "прыгают" в прямоугольнике 490*290 и координатами (10;10)

Извиняюсь, в восьмой строчке метода Moving() вместо spped_x[i] надо надо записать speed_x[i]*v_max

с первого взгляда, у тя действительно замного циклов((, оптимизнуть тут будет что.

хмм, неплохо бы есе скинул не ток движок на движения, а и всю визуализацию (нуна както тестить).

Сама программа.
Класс:

Это сообщение отредактировал(а) VAN - 6.5.2005, 07:48

Присоединённый файл ( Кол-во скачиваний: 15 )
 Mol.as

Сам документ (движение молекул)

Присоединённый файл ( Кол-во скачиваний: 16 )
 model.fla

Это-же с Гурского.... только маленько исправлено....

Цитата

Это-же с Гурского.... только маленько исправлено....

а) В Гурском идёт трёхмерная модель.
б) Удар о борт я писал сам.
в) Из Гурского я взял только само условие задачи, а что что-то совпало я не виноват.

а я его книгу не читал, хмм. ща заценим чо он умеет

мда, тормоза-тормоза.
вопрос: а на какое количество объектов ты расчитываеш7
возможности флеши весьма малы, в 8-ой версии изменили движок, там пожалуйста, а тут ...
Добавлено @ 11:04
ЗЫ: а почему не использовать хитТест, описать его как событие и поставить на прослушку.
под объектом сделать прозрачный бекгроунд диаметр которого будет соизмеримый со скоростью.
События будут срабатывать часто но это не постоянный цикл.

кстати о скорости: http://flash-ripper.com/experiments/nullsound/#

во Flash я не разбираюсь, но слышал о таком методе обработки столкновений:
1. делим сосуд на небольшие кубики
2. каждый кубик содержит массив объектов, которые в данный момент находятся в нем
3. каждый объект при движении проверяет, не перешел ли он из одного кубика в другой, если да, то удаляет себя из предыдущего и добавляетв новый

столкновения можно проверять внутри кубов 2*2*2, чтобы обработать столкновения на границах

размеры кубиков нужно выбирать:
1. достаточно большие, чтобы не происходило столкновений между объектами на расстоянии >=2 кубиков (это возможно, т.к. время дискретное, а значит, при большой скорости объект может перескочить через несколько кубиков)
2. достаточно большие, чтобы хватило памяти на их хранение
3. достаточно маленькие, чтобы массивы объектов внутри них не были слишком большими, т.к.в этом случае никакой пользы не получится...

неплохая теория,
но тут проблема не в расчете координат и векторов объектов, а в том что движок флеши далек от совершенства, и он не может достаточно быстро делать перерисовку объектов.

насчет столкновений объектов, есть внутриний метод(hitTest) проверяет наложения форм.

Цитата

но тут проблема не в расчете координат и векторов объектов, а в том что движок флеши далек от совершенства, и он не может достаточно быстро делать перерисовку объектов

я прочитал вот это вот предложение:

Цитата

Так вот, для условия столкновения приходится вешать код на каждый момент времени и для каждой молекулы прогонять цикл (проверка на удалённость).

и подумал, что можно оптимизировать упомянутый цикл (в смысле проверять не все пары молекул)

Как вариант вообще просто напросто проверять не всё, а например первые 20 молекул. Я не думаю, что кто-то будет всматриваться в ролик и смотреть, что не всё просчитывается.

Может ещё предложите просчитывать вероятности столкновений?
Тогда всё вообще проще станет...
Вот толко как?

Добавлено @ 05:55

Цитата

Я не думаю, что кто-то будет всматриваться в ролик и смотреть

А если скорости небольшие?
Это ж чушь получится...
Некрасиво...

offtop:
Из постулатов квантовой физики известно, что нельзя предсказать, в какой момент какая молекула будет в определённом месте и с определённой скоростью %)

Alex Batsuev Да?!!!!!! А как же уравнение Шредингера... Помнится из него можно было найти вероятность нахождения микрообъекта в данном месте пространства, да ещё и его энергию... А вот как его сюда привязать это уже другой вопрос....

Offtopic:

Ещё чуть-чуть таких обсуждений и можно тему смело отправлять в юмор....

А у нас , повторяю, все данные в любой момент времени известны!
И вообще, энергия имеет привычку сохранятся...Особенно если её можно найти .

Кстати, тема называется

Цитата

ПРОСТЕЙШАЯ модель столкновений

...

ууу, как углубились.
как подсказка addEventListener на hitTest, на досуге и я попробую. Но при колечестве 50-100 объектов, тормаза будут(гарантировано)

ЗЫ: а зачем это ваще нуна, есе просто ради практики то мона и поинтересней задачку придумать

Например?

Цитата(VAN @ 10.5.2005, 14:41)

Например?

ты хочеш задачку для практики в ООП?

угу
Предлагаю открыть новую тему Задачи на Flash (интересные и полезные);
Открываю...

ну есе открыли)).
хых задачка, тут собрались флеш-кодеры, и думаю все знают кто ткой John.
у него была работа по ЛокалКонеттеру. все гуд но удаленные функции не ретурнят.
кадата дописывал его работу, хатял релизовать, но время-время, все руки не доходят((
мож кто закончит

А поподробнее?

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

Это сообщение отредактировал(а) VAN - 15.5.2005, 09:17

эта задача очень актуальна при написании игр. Просчитывать столкновения.
лучше спросить про это в алгоритмах.
По-поводу hitTest:
Читайте help:

Цитата

MovieClip.hitTest() ... Usage my_mc.hitTest(x:Number, y:Number, shapeFlag:Boolean) : Boolean my_mc.hitTest(target:Object) : Boolean Parameters ... shapeFlag A Boolean value specifying whether to evaluate the entire shape of the specified instance (true), or just the bounding box (false). This parameter can be specified only if the hit area is identified using x and y coordinate parameters.

вот и используй этот самый shapeFlag.

Это я читал....
hitTest проверяет либо наложение "рамок" клипов, либо попадание точки в эту самую рамку...
В Гурском конечно, есть алгоритм перебора точек рамок на попадание...

P.S.
И shapeFlag - это вообще параметр только для проверки вхождения точки.

А перебирать точки ... нерационально.

Вообще лучше использовать объекты как можно больше похожие на прямоугольники.

А перебор точек я из Гурского могу взять...........

а в конечном итоге всё и считается для точек. Всегда описывается вокруг какая-либо фигура.

Добавлено @ 11:28
Как вариант - при hitTest=true делай свою проверку.

Цитата(VAN @ 15.5.2005, 09:16)

А поподробнее?

сайт John-ahttp://www.potapenko.com/rus/framework.htm загрузи и проинсталь его класы, надеш много интересного, будет чем занятся