[en] A STUDY OF TERRAIN-VISUALIZATION ALGORITHM
[pt] UM ESTUDO SOBRE UM ALGORITMO PARA VISUALIZAÇÃO DE TERRENOS
Descrição
[pt] Algoritmos para visualização interativa de terrenos são complexos e, ao mesmo tempo, de grande importância para muitas aplicações como jogos e planejamento de atividades sobre terrenos. Em função desta complexidade e importância, o tema merecido, na última década, muita atenção da comunidade de pesquisadores em Computação Gráfica e, conseqüentemente, muitas estratégias têm sido desenvolvidas. Entre as mais bem sucedidas estratégias, destacam-se os recentes trabalhos de Lindstrom e Pascucci. O algoritmo proposto por estes autores possui diversas implementações disponíveis na Internet e merece ser reavaliado. Esta dissertação faz esta re-avaliação através de uma implementação independente feita pela autora e testada sobre uma base de terrenos reais. Com o objetivo de tornar esta análise mais completa e dar suporte a algumas conclusões, resultados comparativos de outros algoritmos da área também são apresentados.[en] Algorithms for the interactive visualization of terrains are very complex and, at the same time, of great importance to many applications, such as games and activity-planning over terrains. Due to such complexity and importance, in the past decade this subject has received great attention by researchers on Computer Graphics. As a consequence, a number of strategies have been developed. Among the most successful strategies, one can highlight recent works by Lindstrom and Pascucci. The algorithm proposed by these authors has various implementations available in the Internet and deserves to be reevaluated. The present work makes such reevaluation by means of an independent implementation developed by the author and tested over a base or real terrains. With the purpose of making this analysis more complete and to support some conclusions, comparative results with other algorithms in the area are also presented.