Равномерная выборка двухмерного пути, наложенного на набор трехмерных точек данных.

Представьте, что у вас есть сетка точек выборки функции z = f(x, y), где 1 ‹ x ‹ N и 1 ‹ y ‹ N. Формула не дана, а только необработанные данные, которые могут быть, например, уровень серого изображения.

Я хотел бы найти, учитывая точку A, чьи координаты x и y заданы (и z известен из данных, поэтому A является вершиной поверхности) количество M точек, которые лежат на окружности окружности с центр в A и радиус R, которые являются хорошим приближением круглой «ткани», накинутой на воображаемую поверхность, описанную точками данных. Представьте также, что края поверхности представляют собой треугольную сетку.

Самое большое ограничение в приближении состоит в том, что сумма длин ребер результирующего многоугольника постоянно равна R * 2 * PI, так что перемещение точки A по поверхности только изменит точки M, но никогда не изменит сумму их обратных величин. расстояния. Драпировка не обязательно должна быть идеальной, было бы хорошо, если бы она была как можно ближе к поверхности, или всегда на одной стороне поверхности, сверху или снизу.

Может ли кто-нибудь дать мне указатель на что-нибудь почитать об этом? Это известная проблема?

Я чувствую, что проблема не полностью сформулирована, я уже хотел бы, чтобы кто-то помог дать ее полное описание.


person Alex Darsonik    schedule 25.11.2012    source источник
comment
Я прочитал ваш вопрос дважды, и я до сих пор не уверен, что вам нужно. Несколько картинок не помешали бы.   -  person    schedule 25.11.2012
comment
Я улетаю на самолете через час, вечером добавлю несколько набросков. Спасибо, форма сейчас   -  person Alex Darsonik    schedule 25.11.2012
comment
переместил это на ссылку   -  person Alex Darsonik    schedule 26.11.2012
comment
Пожалуйста, удалите исходный вопрос теперь, когда вы разместили более полную версию.   -  person finnw    schedule 27.11.2012