Решения для графики. Нужен совет.

[Genco]

Здравствуйте всем!
Такое дело: пишем графическое приложение на C#+WPF, работающее со специфическими трехмерными моделями. Хранятся они в obj-файлах. Дело идет, но есть ряд вопросов, по которым интересуют мнения знающих людей:

1) Что работает быстрее - массивы или коллекции, если учесть, что 3D/2D точки надо будет сортировать при выводе.
2) В ряде ситуаций (некие сечения) имеется набор двумерных точек, образующих кривую (достаточно гладкую, "почти" выпуклую обычно). Кривую надо проводить через них не как попало, а последовательно, значит точки стоит отсортировать. Вопрос - как? Точнее, как удобнее и лучше?
3) кто знает WPF хорошо - если на экране куча мелочей, которые могут включаться/выключаться/уползать за край, то правильнее пересоздавать их (убирать-добавлять с окна) или двигать, включив проверки на выход за окно?

Это основное, буду рад ответам.

[ds.Dante]

1) Коллекции удобнее. Насколько я знаю, существенная разница в скорости может быть только за счёт изменения размера коллекции (функции Add/Remove), но можно заранее выделить нужное количество памяти, и не трогать эти функции.

2) Я бы сортировал так:
a) Ищем пару точек, наиболее удалённых друг от друга, берём любую из них.
b) Добавляем её в выходной массив, убираем её из исходного массива.
c) Ищем ближайшую к ней точку из оставшихся.
d) Переходим к пункту (b).

Upd: оконечную точку (пункт (a)) лучше искать так:
Для каждой точки ищем две ближайшие точки.
Для оконечной точки эта пара точек будет ближе всего друг другу, так как они лежат с одной стороны от оконечной.

Upd: либо ещё лучше: сравниваем вектора от анализируемой точки до каждой из двух ближайших. У оконечной точки эти вектора почти сонаправлены (векторное произведение векторов минимально).