|
Вестник Томского государственного университета. Математика и механика, 2008, номер 1(2), страницы 48–50
(Mi vtgu84)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
МАТЕМАТИКА
Об одном обобщении условия Делоне
В. А. Клячин кафедра компьютерных наук и экспериментальной математики факультета математики и информационных технологий Волгоградского государственного университета
Аннотация:
Настоящая заметка посвящена условию, аналогичному условию Делоне для построения триангуляций поверхностей в евклидовом пространстве, а также триангуляции в пространствах Финслера. Классическое условие Делоне гласит, что описанная сфера вокруг $n$-мерного симплекса не содержит вершин других симплексов из данного набора триангуляции [1]. В основе алгоритмов построения триангуляции с условием Делоне лежит теорема о пустой сфере. Это теорема утверждает, что локальное выполнение условия Делоне влечет выполнение глобального условия. Другими словами, если для двух симплексов триангуляции, имеющих общую $(n-1)$-мерную грань, описанные сферы не содержат вершин, противолежащих данной $(n-1)$-мерной грани, то это справедливо и для произвольных двух симплексов триангуляции. В данной работе представлено условие, налагаемое на семейство выпуклых множеств, для которого справедливо аналогичное утверждение, т. е. условие, при выполнении которого из локального свойства вытекает глобальное.
Ключевые слова:
триангуляция Делоне, выпуклая оболочка, симплекс.
Статья принята в печать: 12 марта 2007 г.
Образец цитирования:
В. А. Клячин, “Об одном обобщении условия Делоне”, Вестн. Томск. гос. ун-та. Матем. и мех., 2008, № 1(2), 48–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtgu84 https://www.mathnet.ru/rus/vtgu/y2008/i1/p48
|
Статистика просмотров: |
Страница аннотации: | 308 | PDF полного текста: | 102 | Первая страница: | 1 |
|