| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм триангуляции Делоне |
| Автор: popovda 16.4.2007, 14:00 |
| Всем привет. Ищу алгоритм триангуляции Делоне. Это алгоритм построения линий уровня по сеточной функции 2-х переменных. Если у кого-нибудь есть математизированное или словесное описание - буду благодарен. |
| Автор: MBo 16.4.2007, 15:39 |
| Это не алгоритм построения линий уровня, а алгоритм разбиения области на треугольники с вершинами в заданных точках. Однако триангуляция Делоне после ее создания может использоваться для построения линий уровня. http://www.cs.cmu.edu/~quake/triangle.html да и нагуглить еще можно немало по "Delaunay triangulation" |
| Автор: popovda 16.4.2007, 17:55 |
| Да, я знаю, что триангуляция для этого и используется. Но мне нужно, зная сеточную функцию на сетке с переменным шагом получить линии уровня. А за ссылку спасибо. Очень хорошая. |