Какие существуют методы обхода вершин многогранника?

Некоторые методы обхода вершин многогранника:

• Метод обхода граней. www.100byte.ru Вершины многогранника Вороного находятся путём последовательного обхода каждой грани. www.100byte.ru Основная вычислительная работа алгоритма заключается в нахождении точек пересечения трёх плоскостей. www.100byte.ru
• Метод обхода точек. www.berdov.com Заключается в построении системы координат с осями, параллельными рёбрам многогранника, и движении по ним из одной точки в другую. www.berdov.com Последовательность осей и способ движения из одной точки в другую могут быть любыми, решение и ответ от этого не изменятся. www.berdov.com
• Метод обхода граней Вороного. www.100byte.ru Вершины многогранника Вороного находятся путём последовательного обхода каждой грани. www.100byte.ru Перед началом расчёта составляется список ближайших соседей атома, из которых будут определяться геометрические соседи. www.100byte.ru Список сортируется по возрастанию расстояния от центрального атома. www.100byte.ru

Пользователь

Время добавления