Алгоритмы вычислительной геометрии


Рассматриваются некоторые характерные задачи вычислительной геометрии, такие, как построение выпуклой оболочки, нахождение пересечений множества отрезков, построение диаграммы Вороного и триангуляции Делоне. Акцент делается на приемах разработки алгоритмов и используемых структурах данных, характерных для данной области алгоритмики. Изложение сопровождается демонстрационными программами визуализации работы алгоритмов.

Лектор Сергей Алексеевич Ивановский, к.т.н., заведущий кафедры «Математического обеспечения и применения ЭВМ»
Факультета Компьютерных Технологий и Информатики,
Санкт-Петербургского Государственного Электротехнического Университета

просмотров 1 424

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Можно использовать следующие HTML-теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>