RESUMO

As atividades realizadas como Iniciação Tecnológica IT estão relacionadas ao Projeto Avaliação da Coerência de Dados Produzidos em Cartografia Digital. Estas atividades consistem no entendimento de uma estrutura de dados produzida para armazenamento de dados cartográficos digitais pontuais obtidos por meio de digitalização de cartas batimétricas que por sua vez está contida num aplicativo computacional desenvolvido em Borland C++. A partir dos dados pontuais digitalizados, foram realizadas as atividades deste projeto, nas linguagens de programação C e C++. Cada ponto digitalizado foi armazenado como um objeto, que pertence a uma lista de objetos. Estes objetos são estruturados em valores de coordenadas x e y da tela, coordenadas UTM, Este e Norte, e a profundidade do ponto digitalizado. As operações que envolvem a vizinhança de pontos armazenados em listas sequenciais, como por exemplo a interpolação de um valor de altitude ou profundidade, implicam necessariamente na busca em todos os elementos da lista. Esta operação de busca pode causar demora no processamento. A associação dos pontos digitalizados a elementos de grade, pode reduzir o tempo de busca, pois nesta estrutura de dados de grade armazenam-se os índices dos pontos que pertencem a cada elemento de grade. Assim, as buscas de vizinhança ficam restritas a um elemento de grade ou a uma vizinhança de elementos de grade. Foram desenvolvidos algoritmos para interpolação, em tempo real, da profundidade/altitude de pontos digitalizados e para pontos visitados pelo cursor. A partir das altitudes dos elementos de grade, com as considerações para os casos de borda, obteve-se a interpolação dos vértices dos elementos de grade. Por fim, com as altitudes dos vértices dos elementos de grade interpoladas, foi possível desenvolver o algoritmo para a interpolação de valor de profundidade/altitude de um ponto visitado pelo cursor em tempo real. Há vários métodos de interpolação de altitudes, neste projeto, utilizou-se a média dos valores de profundidade dos vértices do elemento de grade, em que o cursor localiza-se. Porém, para obter-se maior eficácia nos resultados, o propósito será de utilizar o método da média dos valores de profundidade ponderada pelo inverso da distância entre os pontos. Neste trabalho, portanto, realizou-se a implementação de um conjunto de procedimentos, para suprir as necessidades de produzir, administrar, transformar e visualizar dados cartográficos digitais pontuais, sob o ponto de vista de seu valor de altitude ou profundidade.

Palavras-chave: Cartografia Digital, Estrutura de Dados, Interpolação