July 22nd, 2008

rune

Поверхность Безье

Поверхности Безье второго порядка -- хороший вариант для преобразования квадратной сетки в криволинейную при рассчётах Монте-Карло.

Принцип такой. Есть неискаженная сетка -- квадрат (u,v) (0,0)--(1,1). По нему вычисляются координата точки в деформированной сетке x(u,v), y(u,v).

Вопросы, собственно, такие:

1. Как найти (u,v) по данным (x,y).
2. Как найти площадь деформированной ячейки.

Задача стандартная, наверняка уже решена. Может, у кого-то есть ссылка на код, который работает с поверхностями Безье второго порядка?