Método de Extração Semiautomático de Contornos de Telhados Convexos de Edifícios Baseado em Snake

Resumo

Este trabalho propõe um método de extração de contornos de telhados convexos de edifícios a partir de dados de um Modelo Digital de Superfície normalizado (MDSn). A modelagem do contorno é feita através do modelo de snake, onde um funcional de energia dependente de muitas variáveis será otimizado através do algoritmo de Programação Dinâmica (PD). O processo de extração se inicia por um único ponto semente sobre o telhado. Este ponto se expande radialmente até encontrar o limite do telhado, tornando-se uma curva poligonal fechada. E por fim, são realizados refinamentos sobre os lados do polígono, para que todos os pontos da curva poligonal encontrem o contorno do telhado. O método de extração foi implementado no MATLAB e testado utilizando dados reais. Os resultados são polígonos representando os contornos de telhados de edifícios.