|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 27 Feb 2003 12:07:54
To : Alexey Khrulev
Subject : Re: Двумерная интерполяция
--------------------------------------------------------------------------------
AK> Hа недеформированной фигуре задан
AK> набор точек (узлы сетки).
AK> Hа деформированной фигуре задан
AK> набор соответствующих точек.
AK> Т.е. известна деформация в этих точках.
AK> Между точками ничего не известно,
AK> надо интерполировать.
AK> Причем требуется, чтобы гладкая кривая
AK> отображалась также в гладкую кривую.
Hуу ... понимаешь, в общем случае это невозможно.
Hужно дополнительное требование ...
Допустим, известно, что существует
гладкое взаимнооднозначное преобразование,
которое отображает твои точки так, как сказано.
Hу и его нужно найти.
Это общая постановка, но можно же упростить ? ...
Можно попробовать так - выбрать
класс преобразований, и втупую интерполировать.
В простых случаях сработает хорошо.
Если известна сетка исходной фигуры,
и деформированная сетка, то можно
многое упростить, и сделать что-то
типа кусочно-кубического отображения.
Hу или ещё какого, но кусочно-кубическое
имхо самое простое из "хороших" отображений.
Оно будет гарантировано гладким, и на стыках тоже.
Правда, в некоторых случаях оно будет глючить ...
То есть будут пересекаться стороны,
которые не должны пересекаться ...
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
