Интернет магазин китайских планшетных компьютеров

Компьютеры - Триангуляция Делоне

Триангуляция Делоне

Триангуляцией Делоне для множества точек S на плоскости называют триангуляцию DT, такую что никакая точка A из S не содержится внутри окружности, описанной вокруг любого треугольника из DT, такого, что ни одной из вершин его не является точка A.

Эта триангуляция впервые описана Делоне.

Свойства

• Триангуляция Делоне максимизирует минимальный угол среди всех углов всех построенных треугольников, тем самым избегаются «тонкие» треугольники.
• Триангуляция Делоне взаимно однозначно соответствует диаграмме Вороного для того же набора сайтов.
• Триангуляция Делоне максимизирует сумму радиусов вписанных шаров.
• Триангуляция Делоне минимизирует дискретный функционал Дирихле.
• Триангуляция Делоне минимизирует максимальный радиус минимального объемлющего шара.
• Триангуляция Делоне на плоскости обладает минимальной суммой радиусов окружностей, описанных около треугольников, среди всех возможных триангуляций. .