 |
|
|
 
|
|
Алгоритм триангуляции Делоне 
| popovda |
|
|||
|
Опытный  Профиль Группа: Участник Сообщений: 290 Регистрация: 9.6.2006 Где: Москва Репутация: 1 Всего: 6 |
Всем привет. Ищу алгоритм триангуляции Делоне. Это алгоритм построения линий уровня по сеточной функции 2-х переменных. Если у кого-нибудь есть математизированное или словесное описание - буду благодарен.
-------------------- С уважением, Попов Д.А. |
|||
|
||||
Загрузка ...
| MBo |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 234 Регистрация: 10.6.2002 Репутация: 5 Всего: 18 |
Это не алгоритм построения линий уровня, а алгоритм разбиения области на треугольники с вершинами в заданных точках.
Однако триангуляция Делоне после ее создания может использоваться для построения линий уровня. http://www.cs.cmu.edu/~quake/triangle.html да и нагуглить еще можно немало по "Delaunay triangulation" |
|||
|
||||
| popovda |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 290 Регистрация: 9.6.2006 Где: Москва Репутация: 1 Всего: 6 |
Да, я знаю, что триангуляция для этого и используется. Но мне нужно, зная сеточную функцию на сетке с переменным шагом получить линии уровня. А за ссылку спасибо. Очень хорошая.
Это сообщение отредактировал(а) popovda - 16.4.2007, 17:56 -------------------- С уважением, Попов Д.А. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0799 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |