|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Serge Pashkov 2:5020/175.2 16 Jun 2003 12:01:25 To : Vladimir Kolosov Subject : Выпуклая оболочка множества точек --------------------------------------------------------------------------------
Sat Jun 14 2003 00:06, Vladimir Kolosov wrote to All:
VK> Мне нужно найти сабж используя алгоритм Грэхема, или Джарвела, или
VK> "Разделяй и влавствуй".
VK> Также мне нужно реализовать его на Си, но это уже моя задача, хотя если
VK> и в этом мне помогут, то я буду благодарен! т.к. время сейчас на вес
VK> золота.
Hу, например, посмотри в CGAL (www.cgal.org).
Там есть несколько реализаций на C++
(Akl-Toussaint, Bykat, Eddy, Graham-Andrew, Jarvis, Melkman)
Serge
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3300bb5e557c.html, оценка из 5, голосов 10
|