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



Компьютеры - Диаграмма Вороного - Применение

23 января 2011


Оглавление:
1. Диаграмма Вороного
2. Алгоритмы построения
3. Обобщения
4. Применение



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

Метод Гольда — метод интерполяции функции в 2D, применяемый, например, в геодезии. Строится диаграмма Вороного всех точек, после этого к ней добавляется искомая точка. Новая ячейка «отбирает» площадь у имеющихся; чем больше площади позаимствовано у, тем больше коэффициент при этой точке.



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


<<< Двоичное разбиение пространства
Задача о принадлежности точки многоугольнику >>>