Сортировка точек многоугольника.

[BigDan]

Имеется неотсортированый массив точек(у каждого елемента есть свойства x,y,z). Все эти точки принадлежат многоугольнику. Каким способом можно отсортировать эти точки, так чтоб они составляли замкнутий круг, то есть так чтоб спускаясь по массиву с верху вниз с помощью moveTo() lineTo() я смог нарисовать этот многоугольник?

[etc]

Многоугольник? Разбей на треугольники, отсортируй массив треугольников по их среднему z, потом отрисовывай каждый треугольник последовательно.

[BigDan]

Количество точек заренее не известно

[Nirth]

Это трехмерный многоугольник?

[BigDan]

Я ж писал:
--массив точек(у каждого елемента есть свойства x,y,z).

[iNils]

Там n-ое количество вариантов будет. Вот пример (двухмерный). И справа и слева точки одни и теже, а обход разный.

[BigDan]

Алгоритм опишите. Этот рисунок ничего не дает.

[iNils]

Сообщение от BigDan

Алгоритм опишите. Этот рисунок ничего не дает.

А он и не должен ничего давать кроме как показать, что ваше желание утопия, если вы только не хотите получить множество вариантов.

[BigDan]

Вот мое предположительное решение задачи:
Берем первый елемент массива. Далее ищем растояние от этой точки к остоальным. Находим точку которая находится ближе к первой точке. Потом анологично делаем для второй точки(которую ми нашли).
Вопрос: решение верное?

[iNils]

Сообщение от BigDan

Вот мое предположительное решение задачи:
Берем первый елемент массива. Далее ищем растояние от этой точки к остоальным. Находим точку которая находится ближе к первой точке. Потом анологично делаем для второй точки(которую ми нашли).
Вопрос: решение верное?

Одно из многих решений. Но допустим, у нас есть 8 точек расположенных в форме куба, то есть у каждой точки будет 3 других точки с одним и тем же расстоянием. И какую из трех выбрать? Или без разницы? Лишь бы замкнуть?