: : : : : : :
: : : : : : : О, вот идея с триангуляцией мне в голову не приходила! Спасибо.
: : : : : : :
: : : : : : : Я правильно понимаю, что алгоритм с заметанием - это обычное инкрементальное добавление точек, только в порядке возрастания одной оси?
: : : : : :
: : : : : : ...например здесь книгу
: : : : : : http://www.yandex.ru/yandsearch?text=%C0.%C2.%D1%E...
: : : : : : А.В.Скворцов. Триангуляция Делоне и ее применения. Изд-во Томского университета, 2002, тир. 500 экз.
: : : : : :
: : : : : : Алексей защищал дтн (вернее, перезащищал; это отдельная трагическая и поучительная история) у нас.
: : : : : :
: : : : : : Он рассматривал все мыслимые (известные) алгоритмы триангуляции Делоне и их оптимизацию.
: : : : : : Книга - его "докторская" монография.
: : : : :
: : : : : Есть и другие источники, возможно, более доступные, и точно более популярные:
: : : : : http://rain.ifmo.ru/cat/view.php/books/laslo-1997
: : : : : Ласло М. Вычислительная геометрия и компьютерная графика на C++: Пер. с англ. (М.: БИНОМ, 1997. - 304 с.)
: : : :
: : : : Вообще, у Скворцова все очень внятно написано. А книжка по Вашей ссылке (http://rain.ifmo.ru/cat/data/books/laslo-1997/book.djvu) не скачиваеццо:(
: : :
: : : Я знаю, что не скачиваеццо. :-( Я ссылку только заради библиографических данных привел. Может, в сети она и есть, но не знаю где...
: :
: : А, нашел уже. Жуткого качества, правда.
:
: Тогда поделитесь, где :-)
http://www.natahaus.ru/2005/12/09/vychislitelnaya_... |
» Общий форум