суббота, 15 мая 2010 г.

Ускорения

Всё те-же фракталы, картинок много уже накидал, а строятся они так:
  • Задаётся размер области построения, в центре устанавливается точка с ненулевым значением.
  • Для каждой точки выбирается случайный угол, в котором она начинает движение, на каждом шаге вычисляется случайное направление движения.
  • Если на следующем шаге точка попадает в координату с ненулевым значением то количество шагов, выполненное точкой записывается в настоящую координату.
  • При выходе точки за границы области построения история частицы прекращается.
Чтобы всё это не занимало много времени мы использовали ускорение статистического моделирования, в моём случае это увеличивает вероятность удачного присоединения точки в 200 раз.

Ускорения бывают разные, например ускорения, основанные на увеличении вероятности движения вперёд. Задаётся матрица вероятностей, в которой для необходимого направления движения заданы большие вероятности.

Ускорения можно выполнить и другими путями, например увеличивать шаг, если точкой выбрано правильное направление и уменьшать шаг (тормозить) при движении в обратную сторону.

Комментариев нет:

Отправить комментарий