RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Томского государственного университета. Математика и механика // Архив

Вестн. Томск. гос. ун-та. Матем. и мех., 2008, номер 1(2), страницы 48–50 (Mi vtgu84)

Эта публикация цитируется в 4 статьях

МАТЕМАТИКА

Об одном обобщении условия Делоне

В. А. Клячин

кафедра компьютерных наук и экспериментальной математики факультета математики и информационных технологий Волгоградского государственного университета

Аннотация: Настоящая заметка посвящена условию, аналогичному условию Делоне для построения триангуляций поверхностей в евклидовом пространстве, а также триангуляции в пространствах Финслера. Классическое условие Делоне гласит, что описанная сфера вокруг $n$-мерного симплекса не содержит вершин других симплексов из данного набора триангуляции [1]. В основе алгоритмов построения триангуляции с условием Делоне лежит теорема о пустой сфере. Это теорема утверждает, что локальное выполнение условия Делоне влечет выполнение глобального условия. Другими словами, если для двух симплексов триангуляции, имеющих общую $(n-1)$-мерную грань, описанные сферы не содержат вершин, противолежащих данной $(n-1)$-мерной грани, то это справедливо и для произвольных двух симплексов триангуляции. В данной работе представлено условие, налагаемое на семейство выпуклых множеств, для которого справедливо аналогичное утверждение, т. е. условие, при выполнении которого из локального свойства вытекает глобальное.

Ключевые слова: триангуляция Делоне, выпуклая оболочка, симплекс.

УДК: 514.142.2+514.174.6


Статья принята в печать: 12 марта 2007 г.



© МИАН, 2024