Как получить нормальные векторы для каждого действительного pts?

Question

float pts[N][4]={{x1,y1,z1,v1},{x2,y2,z2,v2},...,{xN,yN,zN,vN}}; 
//in viewsight(0,0)-(w,h); 
//N==w*h 
//if pts[n][3]==0 then pts[n] is invalid 

Как оценить нормальные векторы для каждого действительного pts?

Очки - это точки в данных облачных облаков и видны в виде, имеющем размер (w, h);

что-то вроде этого:

p11,p12,p13...p1w, 
p21,p22,p23...p2w, 
... 
... 
ph1,ph2,ph3...phw, 

Каждая точка их ассоциированные соседей, и создать поверхность вместе с нами.

Штаммы плотно расположены один за другим, ряды и столбцы. И задача нас - найти способ как можно точнее оценить нормальный вектор каждой точки по отношению к нашей точке зрения.

Я пытаюсь сделать это в реальном времени, действительно, для очков генерируется в реальном времени. Например, подсчитывая 1024x1024 очков за раз. Есть ли разрешение, которое кто-то публикует раньше?

Answer 1

Как правило, нормаль для вершины на поверхности вычисляется как среднее из нормальных векторов смежных многоугольников. См: http://www.opengl-redbook.com/appendices/AppH.pdf

В этом случае, для вершины р55 со следующими соседями:

p44 p45 p46 
p54 p55 p56 
p64 p65 p66 

вы могли бы найти нормали для каждого из треугольников,

n1 = (p55 - p44) x (p55 - p45) 
n2 = (p55 - p45) x (p55 - p46) 
... 

удостоверяясь, чтобы сохранить ориентацию векторов, так что все нормали указывают в одном направлении (в сторону зрителя). Оттуда вам просто нужно нормализовать все векторы, а затем принять их среднее значение.

Answer 2

Невозможно оценить нормальный вектор для точки. Точка не может иметь нормальный вектор. Самолет может.