Показаны сообщения с ярлыком фрактал. Показать все сообщения
Показаны сообщения с ярлыком фрактал. Показать все сообщения

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

Ускорения

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

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

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

суббота, 10 апреля 2010 г.

Математическое моделирование

Математическое моделирование у нас идёт уже второй семестр, на первом семестре нам показали матлаб и дали несколько задачек по моделированию, например движение частиц через вещество.
В этом семестре уже построили вероятностный (статистический) фрактал, в двумерном
и в трёхмерном пространстве
Осталось только начертить кривую Коха и оформить всё это в отчёте.