Техника уменьшения плотного облака точек в 3D

Question

У меня есть облако точек, состоящее из более чем 100 000 точек, мне нужно уменьшить это плотное облако точек.

Мое облако точек отсортировано по оси Z.

Я использовал простойматематика, как, если выбранная точка х = 3, у = 4, г = 5.Затем сравните с оставшимся облаком точек с этим критерием (x - x (i) == 0,0001f), если совпадения, затем попробуйте другой до конца облака точек и выберите самый обновленный, таким образом я уменьшаю точкуоблако.Это дает мне результаты, но не соответствует моим ожиданиям.

ТАК, есть ли способ уменьшить плотное облако точек ...

Answer 1

Я должен написать это как комментарий, но у меня недостаточно репутации. Вы можете сделать разложение по единственному значению. Возьмите свой большой длинный вектор X и выполните на нем разложение SVD . Изобразите полученные значения в единственном числе и посмотрите, какие из этих значений имеют большой вес, выберите те, которые обеспечат вам оптимальный ранг r матрицы. Таким образом, вы восстановите свою исходную матрицу X как X' = U Sig V, где каждый из них имеет усеченный ранг r.