: :
: : О, вот идея с триангуляцией мне в голову не приходила! Спасибо.
: :
: : Я правильно понимаю, что алгоритм с заметанием - это обычное инкрементальное добавление точек, только в порядке возрастания одной оси?
:
: ...например здесь книгу
: 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 с.) |
» Общий форум