27.10.2014 Views

Вычислительная математика - ИСЭМ СО РАН

Вычислительная математика - ИСЭМ СО РАН

Вычислительная математика - ИСЭМ СО РАН

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Рассмотрим метод построения дискретной энергии изгибания и функционалов кривизны,<br />

которые были бы применимы для нерегулярных поверхностей, включающих в<br />

себя многогранные поверхности.<br />

2. Принцип двойственности в задаче приближения поверхности многогранниками<br />

Рассмотрим двумерный параболоид<br />

P = {x 3 = u(x 1 , x 2 ), u(x 1 , x 2 ) = 1 2 (h 11x 2 1 + 2h 12 x 1 x 2 + h 22 x 2 2)}<br />

Будем иcпользовать верхний индекс l для обозначения векторов из R 3 , а величины без<br />

индекса l - для двумерных векторов, являющихся проекциями векторов из R 3 на плоскость<br />

x 3 = 0. Функцию u удобно записывать в виде u(p) = 1 2 pT Hp, где матрица H - это матрица<br />

оператора формы (тензор кривизны) параболоида P в начале координат.<br />

а) б)<br />

Рассмотрим фрагмент вы-<br />

пуклой многогранной поверхности<br />

P h , вписанной в эллиптический<br />

параболоид. Грани<br />

l<br />

f o l F<br />

i<br />

i<br />

k<br />

этого многогранника, инци-<br />

p l<br />

j<br />

p p<br />

q<br />

i<br />

j<br />

k<br />

p<br />

pj+1<br />

l<br />

j+1<br />

Рис. 2: а) Многогранник, вписанный в эллиптический параболоид,<br />

вершина и двойственная грань, б) двойственная грань и<br />

нормальное изображение вершины.<br />

Q i<br />

p<br />

i<br />

q<br />

k<br />

дентные точке p l i = 0, показаны<br />

на рис. 2 а). При этом<br />

плоскость x 3 = 0 является<br />

касательной в нуле. Касательные<br />

плоскости, проходящие<br />

через вершины p l j ребер<br />

многогранника, инцидентных<br />

p l i, вырезают на плоскости<br />

x 3 = 0 выпуклый многоугольник<br />

Q i , являющийся гранью<br />

двойственного (полярного) многогранника Ph ⋆ , описанного вокруг того же параболоида.<br />

Обозначим через V(p l i) совокупность номеров вершин P h , принадлежащим ребрам, инцидентным<br />

p l i, а через V(g) совокупность номеров вершин грани g.<br />

Для вершины p l i можно построить нормальное изображение, т.е. выпуклый многоугольник<br />

F i на плоскости x 3 = 1, вершины которого расположены в точках пересечения плоскости<br />

x 3 = 1 с прямыми, проходящими через точку p l i и ортогональными граням, инцидентным<br />

p l i. Многоугольники Q i и F i показаны на рис. 2 б).<br />

Рассмотрим вершину qk l многоугольника Q i. Вектор qk l можно найти как решение линейной<br />

системы<br />

n l (p l i) T (qk l − pl i) = 0<br />

n l (p l j) T (qk l − (4)<br />

pl j) = 0, j ∈ V(G k ), i ≠ j<br />

где n l - векторы нормалей к параболоиду. Т.е. p l j - это вершины некоторой грани G k ∈<br />

star(p l i), инцидентной вершине p l i.<br />

Линейная система (4) является невырожденной. В качестве вектора n l можно взять<br />

градиент функции x 3 − u(x 1 , x 2 ) = 0, т.е.<br />

(<br />

n l (p l −Hpj<br />

j) =<br />

1<br />

) ( 0<br />

, n l (p l i) =<br />

1<br />

60<br />

)<br />

.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!