On a Generalization of the Delaunay Condition
We discuss generalization of Delaunay conditions for a family convex subsets of Euclidean and Finsler spaces. The main result gives sufficient condition which is key to obtain the algorithm for construction of Delaunay triangulation relatively convex sets.
Download file
Counter downloads: 367
Keywords
simlex , convex hull , Delaunay triangulation , симплекс , выпуклая оболочка , триангуляция ДелонеAuthors
Name | Organization | |
Klyachin V.A. | klchnv@mail.ru |
References
Ласло М. Вычислительная геометрия и компьютерная графика на C++. М.: Бином, 1997.
Скворцов А.В., Мирза Н.С. Алгоритмы построения и анализа триангуляции. Томск, Изд-во Том. ун-та, 2006, 168 с.
Шикин Е.В., Боресков А.В. Компьютерная графика. Полигональные модели. М.: Диалог МИФИ, 2000.
Делоне Б.П. О пустой сфере. К мемуару Георгия Вороного: Пер. с фр. А.Ю. Игумнова // Записки семинара «Сверхмедленные процессы»: Сб. Вып. 1. С. 147 - 153.
