OpenGL — 3D — график из набора точек

Question

[Door]

Собственно, есть набор точек, например:

x	y	z
0.8316467632710912	3.9125904029352112	4.2460486461065035e+009
1.1025494232680673	3.8450467837532551	4.2460486461065035e+009
1.6269465723033014	3.6541818305703586	4.2460486461065035e+009
...	...	...
0.8370776849271087	-11.9707686031180580	4.2380933897388258e+009
-0.0000000000024552	-12.0000000000000000	4.2359237743658228e+009
-0.8370776849320072	-11.9707686031177150	4.2337541589928198e+009
...	...	...

нужно построить график (чистый OpenGL или Qt). Проблема в том, что я не уверен — нужно ли как-то сортировать данные, а если не сортировать — наверное, нужно интерполировать…

Может кто знает, как это сделать или, может, подскажет какую-то C/C++ библиотеку для интерполяции(аппроксимация также подойдёт, думаю) 3d функций. Или, может, есть что-либо как-раз для этого сдучая?

Спасибо.

Comments

[cjey]

Есть набор точек, нужно построить график. График чего? Точки задают прямую, плоскость, поверхность или вы просто хотите нарисовать точки? Не понятно что вы хотите получить в результате.

[Door]

Точки задают плоскость. В результате хочу получить плоскость.

Answer 1

[becks]

Так в чем собственно у вас проблема, что вы хотите получить?
Загвоздка в инструментах для построения 3D графиков на Qt? Посмотрите на этот qwtplot3d.sourceforge.net/

Нужно ли сортировать\интерполировать\аппроксимировать или нет, уже решать вам исходя из вашей задачи, что нужно получить, на каком интервале, может вам важна последовательность точек?.. Или ваши точки достаточно неравномерно разбросаны и вам не хватает «гладкости»?

Comments

[Door]

QwtPlot3Dне подходит, так как требует, для создания данных ф-ю z = f(x, y). А у меня x и y разбросаны, нет какого-то константного шага их изменения и т.д. Во-вторых, QwtPlot3D может отобразить только один график в одной координатной системе.

Answer 2

[Eddy_Em]

Если сглаживание не нужно, то можно сделать триангуляцию и построить «как есть».
А еще можно B-сплайнами интерполировать данные, чтобы перейти от неравномерной сетке к равномерной, а потом уже построить простейшую триангуляцию (по тройкам соседних пикселей, делается это элементарно). Но вот только построение B-сплайнов на неравномерной сетке — отнюдь не тривиальная задача.

Рекомендую все-таки элементарщину: триангуляцию + построение. В любом случае, без триангуляции не обойтись (т.к. все равно придется сначала упорядочить данные).

Если задача не учебная, можно, например, mathGL использовать, чтобы не городить велосипеды. А если она вообще одноразовая, то и gnuplot подойдет.

Comments

[Door]

Если задача не учебная

— вы имеете в виду, что mathGL или gnuplot сделают за меня грязную работу, если я задам на вход массив точек или, всё же, как-то упорядоточивать данные нужно будет?

[Eddy_Em]

Вы задачу уточните: плоскость совершенно гладкая должна получиться?
Если да, то достаточно аппроксимировать хоть даже МНК этот набор точек и по найденным коэффициентам нарисовать плоскость.
Ну, а насчет mathGL и гнуплота, точно не припомню, но кажется они могли рисовать поверхности и по разбросанным точкам.

Answer 3

[Илья Ковалевский]

ИМХО Qt это не самое лучшее решение в данном случае. Не смотря на то, что я ужасно его люблю и много над ним работаю — графики рисовать мы не умеем. QWT — говенный, натив — сложно.

На вашем месте, пока разработчики Qt не сделают нормальное «scientific drawings», я бы использовал другой инструмент.