Re: ?

From

Alexander Chislov ()

To

Sasha Leshinsky

Date

2002-07-09T15:56:24Z

Area

RU.ALGORITHMS

From: Alexander Chislov <alexandr@rnd.runnet.ru>

SL> Что есть:

SL> 'триангуляция Делоне', 'алгоритм оптимального
SL> поиска Нильсона'.

Триангуляция Делоне: на плоскости задано множество точек; требуется 
соединить все эти точки отрезками, да так, чтобы эти отрезки 
образовывали тоько треугольники. Подробнее читай в книге Препарата Ф., 
Шеймос М. Вычислительная геометрия: Введение. √ М.: Мир, 1989. 
Эта тема, кстати, уже обсуждалась в алгоритмз. Посмотри предыдущие 
сообщения. Там тебе и исходник мош вышлют...

-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.ru (2:5020/400)