Questão 884347

• Banca: ESAF
• Órgão: DNIT
• Ano: 2013
• Provas: ESAF - 2013 - DNIT - Técnico de Suporte em Infraestrutura de Transportes - Topografia
• Disciplina: Engenharia Civil
• Assuntos: Topografia

O algoritmo de Douglas/Peucker é muito utilizado em um SIG para

• A. o registro de imagens matriciais.
  
• B. eliminar vértices desnecessários em uma cadeia de linhas.
  
• C. o cálculo de áreas.
  
• D. compactar imagens sem perdas significativas.
  
• E. otimizar bancos de dados geográficos.
  

Gabarito: B

Comentários

• O algoritmo Ramer-Douglas-Peucker (RDP) é um algoritmo para reduzir o número de pontos usados ​​na aproximação de uma curva. 

  
  

  O objetivo do algoritmo é, dada uma curva composta por segmentos, para encontrar uma curva aproximada similar com menos pontos. O algoritmo define uma diferença com base na distância máxima entre a curva original e a curva simplificada. A curva simplificada consiste em uma redução dos pontos que definiram a curva original.

  
  

  Fonte: https://es.wikipedia.org/wiki/Algoritmo_de_Ramer%E2%80%93Douglas%E2%80%93Peucker