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

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