Вычислительная математика - ИСЭМ СО РАН
Вычислительная математика - ИСЭМ СО РАН
Вычислительная математика - ИСЭМ СО РАН
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
на плоскость x 3 = 0 показаны на рис. 4 б). В случае эллиптического параболоида все<br />
двойственные грани являются выпуклыми многоугольниками, в то время как в случае<br />
гиперболического параболоида все двойственные грани Q i являются четырехугольниками<br />
с вогнутыми сторонами, поворот которых со стороны Q i является неположительным.<br />
В общем случае уже нельзя утверждать, что многоугольники Q i и F i аффинно эквивалентны.<br />
Не являются аффинно эквивалентными и многоугольники G k и B k . Построим<br />
кусочно-аффинные гомеоморфизмы φ ⋆ i : Q i → F i и φ k : G k → B k . Без ограничения общности<br />
можно считать, что φ ⋆ i и φ k - двумерные отображения. Если все вершины многогранников<br />
являются регулярными, то их можно триангулировать, просто соединяя их вершиной<br />
с точкой, относительно которой они являются звездными. В случае слабой регулярности<br />
нужно использовать более общие триангуляции. Обозначим через T Q<br />
i триангуляцию многоугольника<br />
Q i , а через Tk<br />
G - триангуляцию грани G k . Образами этих триангуляций при<br />
отображениях φ ⋆ i и φ k являются триангуляции T Q<br />
i и Tk B . Количество треугольников можно<br />
уменьшить, если все грани G k являются треугольниками. Тогда отображение φ i : G k → B k<br />
можно просто считать аффинным.<br />
Обозначим через −A ⋆ im матрицу якоби аффинного отображения треугольника Tim ⋆ ∈<br />
T Q<br />
i на m-й треугольник Ti<br />
F , т.е.<br />
A ⋆ im = −∇φ ⋆ i | T ⋆<br />
im<br />
(12)<br />
Через −A km обозначим матрицу якоби аффинного отображения треугольника T km ∈ Tk<br />
G<br />
на m-й треугольник триангуляции Ti<br />
B , т.е.<br />
A km = −∇φ k | Tkm (13)<br />
Очевидно, что если все вершины многогранных поверхностей P h и Ph ⋆ являются регулярными,<br />
то при стремлении диаметра граней P h к нулю матрицы A ⋆ im, A km сходятся к<br />
точному значению тензора кривизны A, т.е.<br />
A ⋆ im → A(p l i),<br />
A km → A(ψ ⋆−1 (q l k))<br />
где ψ ⋆ - гомеоморфизм, отображающий M на Ph ⋆ вдоль нормалей к M.<br />
Заметим, что матрицы A ⋆ im и A km в общем случае не являются симметричными. Поэтому<br />
в качестве главных кривизн нужно использовать сингулярные значения этих матриц,<br />
а для приближенного построения главных направлений нужно использовать сингулярное<br />
разложение A ⋆ im и A km .<br />
На практике точные значения нормалей к поверхности неизвестны. Их можно найти<br />
приближенно, требуя, чтобы дискретная кривизна поверхности P h была близка к дискретной<br />
кривизне двойственной поверхности Ph ⋆ . Для того, чтобы сравнение кривизн разных<br />
поверхностей стало возможным, нужно построить кусочно-линейный гомеоморфизм<br />
ψ h : Ph ⋆ → P h. После этого меру близости кривизн можно определить следующим образом<br />
δ(p) = ||∇φ h (ψ h (p)) − ∇φ ⋆ h(p)||,<br />
где p - точка, лежащая на Ph ⋆ , а функция δ(p) является кусочно постоянной. Здесь || · ||<br />
-фробениусова норма матрицы.<br />
Теорема 5. Пусть замкнутая многогранная поверхность P h вписана в регулярную замкнутую<br />
поверхность M и является нормальным графиком над M, реализуемым гомеоморфизмом<br />
φ. Предположим, что все грани P h - это треугольники, минимальный угол<br />
64