В четверг 2 сентября 2010 года в
17-20 в аудитории 2448 состоится
заседание научного семинара кафедры системного программирования.
С докладом выступит Вяткина Кира Вадимовна.
Аннотация доклада:
Скелет
многоугольника P представляет собой плоский граф, целиком
лежащий внутри P, геометрическая и топологическая структура
которого
хорошо отражает структурные особенности P. Скелеты
широко применяются
при анализе и обработке изображений, разработке систем
автоматизированного проектирования, компьютерного зрения и
географических информационных систем, а также в ряде других
областей.
В настоящее время
известны три типа скелетов для многоугольника:
срединная ось, прямолинейный скелет и линейная ось. Мы
сосредоточим
свое внимание на прямолинейных скелетах; в докладе будут
обсуждаться
их структурные свойства, методы их построения и возможности
их
использования при решении практических задач.
Мониторинг выпускников
