Научный семинар кафедры. Доклад Вяткиной К.В.

В четверг 2 сентября 2010 года в 17-20 в аудитории 2448 состоится
заседание научного семинара кафедры системного программирования.

С докладом выступит Вяткина Кира Вадимовна.

Аннотация доклада:

    Скелет многоугольника P представляет собой плоский граф, целиком
    лежащий внутри P, геометрическая и топологическая структура которого
    хорошо отражает структурные особенности P.  Скелеты широко применяются
    при анализе и обработке изображений, разработке систем
    автоматизированного проектирования, компьютерного зрения и
    географических информационных систем, а также в ряде других областей. 

     В настоящее время известны три типа скелетов для многоугольника: 
    срединная ось, прямолинейный скелет и линейная ось. Мы сосредоточим
    свое внимание на прямолинейных скелетах; в докладе будут обсуждаться
    их структурные свойства, методы их построения и возможности их
    использования при решении практических задач.