Нарисовать поверхность по одномерному массиву точек (x,y,z)

Имеется одномерный(!) массив точек (x,y,z), который в себе хранит координаты поверхности. Поверхность не задается математически. Расстояния между соседними точками не одинаковые (как по x, так и по y). Массив никак не порядочен и двухмерную сетку из себя также не представляет.
Единственное допущение: нет областей, где бы одной паре x,y соответствовало бы более, чем одно значение z.

Необходимо построить поверхность в виде каркасной сетки. Возможно ли это?

0

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

0

Это понятно... может есть какие-нибудь типичные алгоритмы? Например, сперва как-нибудь упорядочить?

0

Единственное что приходит в голову отсортировать по х и по у так чтобы это напоминало сетку.
Вообще непонятно как можно отобразить сеткой то что по условиям задачи сеткой не является? Даже если получится более менее привести набор точек к сетке, то не понятно как потом соединять их в треугольники, чтобы получить поверхность?
Думаю, в принципе, это возможно, но мега интеллектуальный должен быть алгоритм....
Либо....Кстати ДА. Можно попробовать решить в лоб. То есть необходимо найти минимальные приращения между всеми х (dx) и между всеми у (dy)так, чтобы любой известный х и у можно было получить
x = n*dx
y = m*dy
где m и n целые значения.
(dx dy - наибольший общий делитель?)
Тем самый получится регулярная сетка, которую уже значительно проще отобразить.
Остается только решить вопрос с координатой z в новых точках. Думаю, достаточно линейной интерполяции/экстраполяции между известными значениями.


Короче можно ещё проще поступить:
1) Копируем все х в один массив
2) Убираем одинаковые
3) Сортируем
Тоже самое делаем для у

Теперь есть отсортированные массивы х[n] и у[m] на базе которых получается сетка mesh[n,m], но скорее всего она будет не регулярная. Да и пофиг. Z координата новых точек вычисляется линейной интерполяции.

0

Мысль неплохая. Есть еще у кого идеи?

0