Поиск площади поверхности
От: Lexasoft  
Дата: 02.11.06 19:10
Оценка:
Всем привет!

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

Может у кого-нибудь есть другие способы подсчитать эту площадь?
... << RSDN@Home 1.1.4 stable SR1 rev. 568>>
Re: Поиск площади поверхности
От: MBo  
Дата: 03.11.06 03:05
Оценка:
Здравствуйте, Lexasoft, Вы писали:

L>Всем привет!


L>Такой вопрос: есть система частиц, некоторым образом распределенных в пространстве. Эти частицы взаимодействуют, тем самым выстраиваясь в какую-то пространственную фигуру (какую — неизвестно). Задача состоит в том, чтобы определить площадь поверхности этой фигуры. Частицы могут находиться в том

L>Может у кого-нибудь есть другие способы подсчитать эту площадь?

Нужно построить пространственную выпуклую оболочку — Convex Hull
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.