Всем привет!
Такой вопрос: есть система частиц, некоторым образом распределенных в пространстве. Эти частицы взаимодействуют, тем самым выстраиваясь в какую-то пространственную фигуру (какую — неизвестно). Задача состоит в том, чтобы определить площадь поверхности этой фигуры. Частицы могут находиться в том числе и внутри фигуры. У меня идея пока такая:
1) Находим центр масс системы (частицы имеют одинаковую массу).
2) Находим расстояния от центра масс до каждой частицы.
3) Отбираем частицы с самыми большими расстояниями (сколько их отбирать?).
4) По получившимся точкам строим треугольники методом триангуляции Делоне.
5) Считаем площадь.
Может у кого-нибудь есть другие способы подсчитать эту площадь?
... << RSDN@Home 1.1.4 stable SR1 rev. 568>>