Разбиение Дирихле

Разбиение Дирихле
Диаграмма Вороного случайного множества точек на плоскости

Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к одному из элементов множества S, чем к любому другому элементу множества[1].

Названа в честь русского учёного Георгия Феодосьевича Вороного (1868—1908). Также известна как: мозаика Вороного, разбиение Вороного, разбиение Дирихле.

Содержание

История

Вперые применение подобных конструкций приписывают Декарту в 1644 году. Дирихле использовал двумерные и трехмерные диаграммы Вороного в его труде о квадратичных формах в 1850.

Свойства

Имеет тесную связь и взаимооднозначное соответствие с триангуляцией Делоне.

Обобщения

Применение

Разбиение Вороного применяется в вычислительном материаловедении для создания синтетических поликристаллических агрегатов.

См. также

Ссылки


Источники

  1. Ф. Препарата, М. Шеймос. Вычислительная геометрия: Введение. — М.: Мир, 1989. Стр. 295

Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Полезное


Смотреть что такое "Разбиение Дирихле" в других словарях:

  • Разбиение Вороного — Диаграмма Вороного случайного множества точек на плоскости Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к… …   Википедия

  • Мозаика Дирихле — Диаграмма Вороного случайного множества точек на плоскости Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к… …   Википедия

  • ВОРОНОГО ТИПЫ РЕШЕТОК — типы точечных решеток n мерного евклидова пространства Е n, введенные Г. Ф. Вороным в 1908 (см. [1]) в связи с задачей о параллелоэдрах. Множество точек в наз. (r, R ) системой, если в нем нет точек ближе чем на фиксированном расстоянии друг от… …   Математическая энциклопедия

  • Многогранник —         в трёхмерном пространстве, совокупность конечного числа плоских многоугольников, такая, что каждая сторона любого из многоугольников есть одновременно сторона другого (но только одного), называемого смежным с первым (по этой стороне); от… …   Большая советская энциклопедия

  • Диаграмма Вороного — случайного множества точек на плоскости Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором ка …   Википедия

  • Диаграммы Вороного — Диаграмма Вороного случайного множества точек на плоскости Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к… …   Википедия

  • Мозаика Вороного — Диаграмма Вороного случайного множества точек на плоскости Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к… …   Википедия

  • Карацуба — Карацуба, Анатолий Алексеевич Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937(1937 01 31) …   Википедия

  • Нейронная сеть Кохонена — Нейронные сети Кохонена  класс нейронных сетей, основным элементом которых является слой Кохонена. Слой Кохонена состоит из адаптивных линейных сумматоров («линейных формальных нейронов»). Как правило, выходные сигналы слоя Кохонена… …   Википедия

  • Векторное квантование — Нейронные сети Кохонена  класс нейронных сетей, основным элементом которых является слой Кохонена. Слой Кохонена состоит из адаптивных линейных сумматоров («линейных формальных нейронов»). Как правило, выходные сигналы слоя Кохонена… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»