Fototriangulação analitica : solução de grandes sistemas lineares em micro-computadores da serie PC

Abstract

Resumo: O ajustamento das observações é uma das etapas que compõe um programa de Fototriangulação Analítica. No curso de Pós-Graduação em Ciências Geodésicas da Universidade Federal do Paraná há um programa computacional de Fototriangulação Analítica de autoria do Prof. Dr. José Bittencourt de Andrade, orientador deste trabalho. Este programa computacional, atualmente instalado no computador DIGITAL DECsystem - 10 da UFPr foi posteriormente adaptado e instalado em um micro-computador PC-XT Compatível, pelo autor deste trabalho. Procurou-se, em seguida, neste micro-computador, otimizar os cálculos no ajustamento das observações. Esta otimização consistiu em: vetorização dos cálculos matriciais e solução do sistema de equações lineares através da Redução de Crout Modificado. Na sequência, através de simulações, comparou-se os resultados obtidos com os dois programas - programa original e programa otimizado. Os itens de comparações foram: número de parâmetros a processar e tempo de processamento. Embora o programa fonte do programa otimizado tenha um número maior de linhas de declarações que o programa original, mesmo assim este necessitou de menos memórias ao ser compilado, mostrando-se, portanto, potencialmente superior, aumentando sobremaneira o número de parâmetos processados e diminuindo significantemente o tempo de processamento quando comparado ao programa original.

Abstract: The adjustment of the observations is one of the steps for the Analytical Foto-triangulation computacional program. On the M.Sc. course of "Ciências Geodésicas" at Federal University of Parana, there is a program for Analytical Foto-triangulation which was developed by Dr. José Bittencourt de Andrade who is this project supervisor. This computer program is installed on a DECsystem-10 computer. In this theses the existing program has been modified in order to be implemented on an IBM PC-XT compatible computer. Optimization on the numerical calculations has been the main concern in this project. This optimization procedure is based on matrix vectorization for the reduction of unnecessary calculations and on the solution of a system of linear equations in which the Modified Crout Reduction method has been used. Simulations have been performed on both, the new program and the existing one and the results compared. The number of parameters to be processed and the processing time were considered for comparisons. Although the source program of the optimized program has more instructions then the original one, it has shown potentially superior because it requires lens memory after compilation. This feature enables the user to increase the number of parameters to be processed. The processing time has always been reduced while compared to the original program.