позиция
хмерном пространстве у меня есть неупорядоченный набор, скажем, 6 баллов; что-то вроде этого:
(A)*
(C)*
(E)*
(F)*
(B)*
(D)*
Точки образуют трехмерный контур, но они неупорядочены. Для неупорядоченных я имею в виду, что они хранятся в
unorderedList = [A - B - C - D - E - F]
Я просто хочу реорганизовать этот список, начиная с произвольного местоположения (скажем, точка A) и проходя точки по часовой стрелке или против часовой стрелки. Что-то вроде этого:
orderedList = [A - E - B - D - F - C]
или же
orderedList = [A - C - F - D - B - E]
Я пытаюсь реализовать алгоритм настолько простым, насколько это возможно, поскольку упомянутый набор точек соответствует окрестности N-кольца каждой вершины на сетке из ~ 420000 точек, и я должен сделать это для каждой точки на сетке ,
Некоторое время назад былподобное обсуждение что касается точек в 2-D, но пока мне не ясно, как перейти от этого подхода к моему 3-D сценарию.