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



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

23 января 2011


Оглавление:
1. Триангуляция Делоне
2. Вариации и обобщения



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

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

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

Свойства

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


Просмотров: 1266


<<< Срединная ось