Математический форум Math Help Planet
http://mathhelpplanet.com/

Построить градиент к центру фигуры
http://mathhelpplanet.com/viewtopic.php?f=31&t=55738
Страница 1 из 1

Автор:  Enkidu [ 20 сен 2017, 15:59 ]
Заголовок сообщения:  Построить градиент к центру фигуры

Здравствуйте, помогите пожалуйста, есть задачка, но как ее правильно сформулировать затрудняюсь.
Есть множество точек на плоскости, заданны в виде двоичной матрицы. Объект это 1, пустота это 0. Аналог, черно-белое изображение. Нужно для каждой точки(1) вычислить удаленность от границы(пустоты, 0). Придать объекту объемность, наделить его дополнительным свойством, информативностью. Может есть какое то другое название, более правильное.

методами динамического программирования можно вычислить расстояния. Но очень долго(относительно) и не удобно. И потом эта информация не так важна, потом все равно нормали строить по ней. Больший интерес представляет направленность к границе или центру.
Я подумал может можно построить векторное поле ? У нас есть опорные точки, в виде пустот, с границы тоже можно пустить вектор. Но дальше мое восприятие векторного поля заканчивается. По идее если высчитать удаленность, а потом уже по этим данным рассчитать нормали, то по нормалям (х, у) и есть наше векторное поле ? Но в случае с нормалью у нас уже есть информация об соседних точках поля, а тут поле надо "наращивать". Не понятно, как понять, что результирующий вектор точки больше не оказывает влияния на формирование окружающего пространства. Возможно ли так вообще, не перелопачивая пространство постоянно. По идее оно должно собраться, если сдавливать его таким образом.

Страница 1 из 1 Часовой пояс: UTC + 4 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/