Редактирование: Случайная упаковка шаров
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 5: | Строка 5: | ||
Рассматривается задача плотной упаковки шаров заданного радиуса в квадрате и круге. Так же в ходе исследования выявляется наиболее плотная 2D упаковка из рассматриваемых. | Рассматривается задача плотной упаковки шаров заданного радиуса в квадрате и круге. Так же в ходе исследования выявляется наиболее плотная 2D упаковка из рассматриваемых. | ||
− | Программа генерирует последовательно круги разного радиуса в заданной области(квадрат или круг) до тех пор, пока <math> k </math> раз подряд не получим неудачный эксперимент, т.е. | + | Программа генерирует последовательно круги разного радиуса в заданной области(квадрат или круг) до тех пор, пока <math> k </math> раз подряд не получим неудачный эксперимент, т.е. наш круг будет выходить за заданную область или задевать другие круги. |
[[Файл:Circles_in_Circle.png]] | [[Файл:Circles_in_Circle.png]] | ||
Строка 12: | Строка 12: | ||
== Для работы программы == | == Для работы программы == | ||
− | Для запуска программы выберите, какой эксперимент хотите провести - случайная упаковка в квадрате ( кнопка "square") или в круге (кнопка "circle") и нажмите " | + | Для запуска программы выберите, какой эксперимент хотите провести - случайная упаковка в квадрате ( кнопка "square") или в круге (кнопка "circle") и нажмите "старт". |
+ | Так же мы можем варьировать отношение диаметра маленького кружка <math> a </math> к стороне квадрата/диаметру большого круга <math> d </math> и количество экспериментов - <math> n </math> и кол-во "неудачных" экспериментов <math> k </math> . | ||
− | + | После наших экспериментов мы построили график зависимости удельного числа проводимых экспериментов(т.е. отношение кол-ва экспериментов с данной плотностью к общему числу экспериментов) от плотности упаковки, которая равна отношению суммарной площади маленьких кругов к площади квадрата/круга. | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
{{#widget:Iframe |url=http://tm.spbstu.ru/htmlets/BondarevS/sphere_packing/index.html |width=1250 |height=1200 |border=0 }} | {{#widget:Iframe |url=http://tm.spbstu.ru/htmlets/BondarevS/sphere_packing/index.html |width=1250 |height=1200 |border=0 }} |