Мне нужно отсортировать точечный массив (точка - это структура с двумя типами float
- одна для x
и одна для y
) особым образом.
Точки должны быть отсортированы таким образом, что при их перемещении они образуют шаблон зигзага, начинающийся с верхней левой части, переходя в верхнюю правую точку, затем вниз до второй самой левой точки, к второй самой правой точке и т.д.
Мне нужно это, чтобы иметь возможность конвертировать произвольные многоугольники в массивы с треугольными полосами, которые затем можно использовать с помощью GLes. Каким будет наиболее эффективный способ сортировки этих точек, используя либо указатели (т.е. передавая и переставляя указатели на точечные структуры), либо напрямую копируя и перемещая данные в структурах?