Алгоритм наброски шаров

[PaHome]

Решается следующая задача. Имеется ящик заданных размеров. Сверху набрасываются шарики заданных размеров. Требуется найти итоговое расположение шаров в ящике после того как он будет заполнен. Данную задачу решил, но, по-моему мнению, далеко не оптимальным способом. И сейчас пытаюсь улучшить программу.
В связи с этим вопрос: какой алгоритм движения шаров вы считаете оптимальным?
Заранее спасибо.

[neugierig]

Насколько "физика" модели приближена к реальности? Трение, соударения, отскоки от стенок и прочее подобное считаются?

[Derinaiborory]

Непонятно, из чего сделаны шарики, как именно они набрасываются, материал ящика, форма ящика прямоугольная? И тд и тп.

[PaHome]

Форма ящика прямоугольная, материал не важен. Шарики абсолютно твердые, материал так же не важен. Набрасываются на верхней границе ящика в "случайной" точке. Цель - получить геометрическую область, которая будет являться моделью пористой среды, состоящей из частиц, с заданным распределением частиц по диаметру. В связи с этим "физику" наверно надо брать настолько подробно насколько нужно для конечного результата. Пока удалось реализовать только по-очередный наброс шарика в область где находятся уже попавшие туда шары. Причем при взаимодействие положение уже попавших в область шаров считается фиксированным. А падающий шар при взаимодейсвие движется по границе контакта с другими объектами, пока у него есть такая возможность.
В дальнейшем хотелось бы реализовать более подробнуб модель с учетом трения между шарами. Т.к. скорее всего задачи взаимодействия физических объектов уже неодракратно решались, то наверно кто нибудь может подсказать литературу, сайты где это можно почитать. Может быть там встретятся интересные идеи.

[Circiter]

Если шары одинаковые, то поищите что-нибудь про наиплотнейшие упаковки шаров. Для трехмерного пространства все довольно просто.

При различии в размере шаров пишите физ.движок (определение столкновений + законы Ньютона или законы сохранения импульса и энергии). Или же решайте задачу оптимизации (да хоть генетическими алгоритмами) расположения центров шаров с учетов запрета на пересечение шаров.

Вот интересный интегратор описан.

[PaHome]

Спасибо, интересный материал. Прочитаю и попробую реализовать для своего случая