摘要：Algoritmos de Computação Gráfica e de Processamento Digital de Imagens têm sido cada vez mais explorados nas mais variadas áreas do conhecimento humano, a exemplo de aplicações na Medicina, Engenharia, Jogos, dentre outras. Considerando a evolução das tecnologias computacionais atualmente disponíveis no que tange ao poder computacional de processamento, esses algoritmos, em sua maioria, visam a amplificar a experiência de interação do usuário, privilegiar aspectos de visualização da informação e, em alguns casos, aumentar a sensação de presença. Todavia, as técnicas concebidas frequentemente envolvem cálculos em tempo real e renderizações realísticas que requerem o desenvolvimento de algoritmos com alto desempenho. Esse trabalho apresenta aspectos de implementação de algoritmos desenvolvidos no apoio à visualização de dados em uma ferramenta para geração e visualização de cartas linguísticas, sobretudo no que se refere ao cálculo de preenchimento e detecção de interseções de áreas em cartas isoglossas e na geração de gradientes de tonalidades para representar a produtividade das ocorrências das variantes lexicais nessas cartas. Testes realizados na geração dos gradientes mostraram que o uso de uma implementação paralela alcançou resultados expressivos no desempenho do algoritmo.
其他摘要：Computer Graphics and Image Digital Processing algorithms have been increasingly exploited in various areas of the human knowledge, such as Medicine, Engineering, Games, among others. Considering the evolution of computer technologies currently available with respect to the computational power, these algorithms mostly aims to amplify the experience of user interaction, to privilege aspects of information visualization and, in some cases, to increase the sense of presence. However, techniques designed often involve calculations in real time and realistic renderings that require the development of high-performance algorithms. This paper presents aspects of the implementation of algorithms developed to support to the data visualization into a tool for generating and visualizing linguistic maps, especially as regards the calculation of completing and area intersection detection in isogloss maps and generating gradients to represent the lexical variant occurrence productivity in these maps. Test conducted in generating of gradients showed that use of a parallel implementation achieved impressive results in the algorithm performance.
关键词：Algoritmos; Visualização de dados; Cartografia linguística
