Обработка массива трехмерных координат

← →
Bocman (2005-04-15 21:34) [0]

Доброе время суток!

Имеется набор точек с тремя пространственными координатами (x,y,z), который описывает поверхность, но в этом наборе есть точки, которые выходят за пределы этой поверхности (это видно, если построить эти точки).

Соответственно вопрос: какими методами можно избавиться от таких точек?
или "вернуть" их на место

← →
XProger © (2005-04-16 13:00) [1]

Убить

← →
Bocman (2005-04-16 14:26) [2]

> XProger © (16.04.05 13:00) [1]
> Убить

То что убить - это понятно, а вот каким способом их выявить?

← →
Eraser © (2005-04-16 14:51) [3]

Bocman

Этот массив уже имеется или ты вычисляешь его по заданной ф-ии?
Извстна ли эта функция?

← →
Bocman (2005-04-16 15:16) [4]

> Eraser © (16.04.05 14:51) [3]
> Bocman
>
> Этот массив уже имеется или ты вычисляешь его по заданной
> ф-ии?
> Извстна ли эта функция?

Я его вычисляю, но к сожалению, не по функции...
т.е. функция не известна

← →
XProger © (2005-04-16 16:16) [5]

Bocman,
1) как вычисляешь?
2) что значит "точки, которые выходят за пределы этой поверхности"? И почему они появляются?

← →
Bocman (2005-04-16 21:32) [6]

XProger © ,
эти точки я вычисляю в зависимости от точек на соответствующих двумерных изображениях, а т.к. алгоритм имеет погрешности (от которых не всегда удается избавиться), появляются точки явно вылетевшие за перделы получившейся поверхности...

← →
Jeer © (2005-04-18 17:24) [7]

Мда..
Всеобщее мозговое обнищание:(

Чтобы отделить "зерна от плевел" необходима модель "зерна" и модель "плевел".
Когда ты поймешь, что такое полезная для тебя "поверхность", будет возможно понять какие алгоритмы отбраковки следует использовать.

← →
Bocman (2005-04-19 23:25) [8]

> Jeer © (18.04.05 17:24) [7]
> Мда..
> Всеобщее мозговое обнищание:(

к сожалению да....:(

> Чтобы отделить "зерна от плевел" необходима модель "зерна"
> и модель "плевел".
> Когда ты поймешь, что такое полезная для тебя "поверхность",
> будет возможно понять какие алгоритмы отбраковки следует
> использовать.

К сожалению знать зарание, что это за поверхность нет возможности, одно извсетно - это сложная поверхноть, не описанная функцией (точнее функция не известна)

Bocman

Вариант такой, при построении точки вышитывать дельту (разницу) между предыдущей точкой и если она (разница) превышает определённое значение- не строить эту точку.

Bocman (19.04.05 23:25) [8]

Когда ты пишешь
"которые выходят за пределы этой поверхности (это видно, если построить эти точки)."

то это значит, что ты строишь некоторую гипотезу о гладкости поверхности и таким образом оцениваешь отклонение от нее.
Вот и примени такую гипотезу.

Предположим, что минимально допустима сложность поверхности - первый..N-й порядок.
Методом МНК строится такое приближение, а затем высчитываются отклонения известных точек от нее.
Далее, по критерию Стьюдента или U-критерию строится доверительный интервал и отбраковываются промахи.
Все далее повторяется, до тех пор пока все точки не войдут в доверительный интервал.

Обработка массива трехмерных координат Найти похожие ветки