Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 14.09.2010, 22:52
Новичок

Отправить личное сообщение для VShvets Посмотреть профиль Найти все сообщения от VShvets
 
Регистрация: 14.09.2010
Сообщений: 5

как построить диаграмму Воронова?
Подскажите, пожалуйста,
где можно найти детально описанный алгоритм для построения диаграммы Воронова для произвольного набора точек на плоскости. В сети есть отличное описание алгоритма Форчуна "Voronoi Diagrams and a Day at the Beach" от David Austin, но там изложена общая идея. Хотелось бы более детально, чтобы сразу запрограммировать. А может, есть готовый текст программы на C++?
Буду благодарен за помощь.
Владимир
  #2  
Старый 15.09.2010, 06:59
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

У Форчуна есть его код и ссылки на другие.
http://ect.bell-labs.com/who/sjf/

Еще http://www.qhull.org/

На всякий случай для более качественного гугления - правильная фамилия - диаграмма Вороного
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Построить дерево суффиксов seregarem Поиск и обсуждение книг/сайтов 1 09.04.2008 15:00
Построить выигрышную стратегию для одного из игроков ploxish Математические алгоритмы (другое) 0 04.12.2007 00:53
Построить интегрируемое векторное поле, соединяющее две заданные кривые antonodnako Математические алгоритмы 0 18.06.2007 20:07
как построить граф с наилучшими маршрутами ? CD_Eater Графы 3 28.09.2006 21:27