Análise exploratória visual e simulação interativa visual são duas áreas afins, porém tratadas separadamente até o momento. 0 trabalho relatado neste texto objetivou a abordagem unificada destas duas classes de problemas, a partir da identificação de ambas com as questões de linguagens visuais, visualização de dados e de programas. A partir de estudos de casos considerados representativos destas duas classes (análise de dados multivariados populacionais, análise de dados multivariados espaciais, análise de dados univariados, estudo de campos eletromagnéticos a partir de resultados da análise de elementos finitos, simulação interativa visual de objetos animados dinamicamente e simulação interativa de sistemas discretos) é estabelecida uma classificação de entidades e atributos. Entidades são consideradas como pertencendo a três grandes classes: sistemas compostos por múltiplas entidades, objetos manufaturáveis e entidades ou fenômenos naturais, e são caracterizadas por atributos que podem ser analisados de acordo com sua natureza, o tipo dos valores que podem assumir, a natureza e dimensão do domínio no qual estão definidos. A seguir, são identificados os objetivos e tarefas no tratamento das entidades e atributos. Como objetivos considera-se observação de objetos num contexto, analise da estrutura dos objetos, analise das suas propriedades estáticas ou dinâmicas, analise comparativa de vários objetos e comunicação de informações. Tarefas básicas que servem a realização dos diversos objetivos são navegação, seleção, consulta, preparação e controle de processamento, anotação de textos e armazenamento de resultados. Esta classificação de tarefas permite a determinação das ferramentas básicas necessárias a realização tanto de analise exploratória como de simulação interativa, ambas visuais. E estabelecido um conjunto coordenado de ferramentas que permitem a realização das tarefas mencionadas com as diferentes classes de entidades. Essencial a estas classes de problemas é a representação visual a ser adotada como forma de transmissão de uma informação a respeito de uma entidade. Este aspecto é enfatizado neste trabalho; é estabelecida uma taxonomia para representações visuais, a saber, Ícones, gráficos e tabelas, diagramas e redes, modelos geométricos, mapas e seqüencias. de acordo com a informação fornecida e com o atendimento dos objetivos identificados anteriormente. Na seqüência, é proposta uma metodologia para a escolha de representações visuais baseada na classe das entidades sob estudo e nos objetivos do estudo (ou de uma face do estudo), numa primeira etapa, e na natureza dos atributos e dimensão de seu domínio, numa segunda etapa. A tese apresenta a abordagem baseada em ferramentas como paradigma básico de linguagem visual para analise exploratória e simulação interativa visual e estende o use da abordagem declarativa de visualização de programas a questão de visualização de dados. As classes de entidades reconhecidas ao longo do estudo são modeladas de acordo com a abordagem orientada a objetos: da mesma forma, o conjunto de ferramentas é organizado numa plataforma orientada a objetos. Esta plataforma é comparada, do ponto de vista funcional e considerando diferentes classes de usuários, com sistemas existentes. A estrutura proposta é, ainda, discutida como um modelo de referência para analise exploratória e simulação interativa visual. / Two related areas, visual exploratory analysis and visual interactive simulation, have been handled separately until now. This thesis gives an integrated approach to these two classes of problems, based on their relationships to visual languages, data visualization and program visualization. Case studies representing both areas like multivariate analysis of populational data, multivariate analysis of spatial data, analysis of univariate data, study of electromagnetic fields based on finite element analysis, dynamic graphical simulation and interactive visual discrete-event simulation, allow the construction of a taxonomy for entities and attributes. Entities are considered to belong to three classes: multiple-entity systems, manufacturable objects, and natural entities or phenomena. They are characterized by their attributes, which in turn are classified by nature, value types and nature and dimension of their definition domain. The goals and tasks in the study of entities and attributes are identified. Goals are observing an object in a context, analyzing an object structure, analyzing their static and dynamic properties, comparing objects or different states of objects and communicating information. Tasks are elementary procedures employed to achieve certain goals: navigation, selection, query, modification, processing control, text annotation and data storage. This classification of tasks determine the basic tools that a scientific user needs to visually explore data or conduct visual interactive simulation studies. These tools are organized as a set of interactive procedures that can be applied to visual representations of entities or their attributes. Visual representations are, of course, essential to visual exploratory analysis and visual interactive simulation, in order to precisely and adequately represent information about entities. This question is emphasized in this work. Based on the information conveyed by the several existing graphical representations as well as the goals established earlier, six classes of visual representations are considered: icons, graphs and tables, diagrams and networks, geometric models, maps, and sequences of these representations. A methodology for selecting the appropriate visual representation is then proposed, based firstly on the goals of the study and the classes of entities and attributes, and secondly on the nature and dimension of the attributes domain. This thesis presents a tool-centered approach as the paradigm for both visual exploratory analysis and visual interactive simulation. The thesis also extends the concept of declarative visualization employed for program visualization to scientific data visualization. The classes of entities identified in the case studies are modeled using the object-oriented approach; the set of tools defined here is also organized in an objectoriented framework. Our proposal is discussed as a reference model for visual exploratory analysis and visual interactive simulation.

Os centros operacionais e de pesquisa em previsão numérica do tempo geralmente trabalham com uma grande quantidade de dados complexos multivariados, tendo que interpretá-los num curto espaço de tempo. Técnicas de visualização científica podem ser utilizadas para ajudar a entender o comportamento atmosférico. Este trabalho descreve a arquitetura e as facilidades apresentadas pelo sistema VisualMet, que foi implementado com base em um estudo das tarefas desenvolvidas pelos meteorologistas responsáveis pelo 8º Distrito de Meteorologia, em Porto Alegre. Este centro coleta dados meteorológicos três vezes ao dia, de 32 estações locais, e recebe dados similares do Instituto Nacional de Meteorologia, localizado em Brasília, e do National Meteorological Center, localizado nos Estados Unidos. Tais dados são resultados de observações de variáveis tais como temperatura, pressão, velocidade do vento e tipos de nuvens. As tarefas dos meteorologistas e as classes de dados foram observadas e analisadas para definir as características do sistema. A arquitetura e a implementação do VisualMet seguem, respectivamente, uma abordagem orientada a ferramentas e o paradigma de programação orientada a objetos. Dados obtidos das estações meteorológicas são instancias de uma classe chamada "Entidade". Três outras classes de objetos representando ferramentas que suportam as tarefas dos meteorologistas foram modeladas. Os objetos no sistema são apresentados ao usuário através de duas janelas, "Base de Entidades" e " Base de Ferramentas". A implementação da "Base de Ferramentas" inclui ferramentas de mapeamento (para produzir mapas de contorno, mapas de ícones e gráficos), ferramentas de armazenamento (para guardar e recuperar imagens geradas pelo sistema) e uma ferramenta de consulta (para ler valores de variáveis de estações selecionadas). E dada especial atenção a ferramenta de mapa de contorno, onde foi utilizado o método Multiquádrico para interpolação de dados. O trabalho apresenta ainda um estudo sobre métodos de interpolação de dados esparsos, antes de descrever detalhadamente os resultados obtidos com a ferramenta de mapa de contorno. Estes resultados (imagens) são discutidos e comparados com mapas gerados manualmente por meteorologistas do 8º Distrito de Meteorologia. Possíveis extensões do presente trabalho são também abordadas. / The weather forecast centers deal with a great volume of complex multivariate data, which usually have to be understood within short time. Scientific visualization techniques can be used to support both daily forecasting and meteorological research. This work reports the architecture and facilities of a system, named VisualMet, that was implemented based on a case study of the tasks accomplished by the meteorologists responsible for the 8th Meteorological District, in the South of Brazil. This center collects meteorological data three times a day from 32 local stations and receives similar data from both the National Institute of Meteorology, located in Brasilia, and National Meteorological Center, located in the United States of America. Such data result from observation of variables like temperature, pressure, wind velocity, and type of clouds. The tasks of meteorologists and the classes of application data were observed to define system requirements. The architecture and implementation of Visual- Met follow the tool-oriented approach and object-oriented paradigm, respectively. Data taken from meteorological stations are instances of a class named Entity. Three other classes of tools which support the meteorologists' tasks are modeled. Objects in the system are presented to the user through two windows, "Entities Base" and "Tools Base". Current implementation of the "Tools Base" contains mapping tools (to produce contour maps, icons maps and graphs), recording tools (to save and load images generated by the system) and a query tool (to read variables values of selected stations). The results of applying the multiquadric method to interpolate data for the construction of contour maps are also discussed. Before describing the results obtained with the multiquadric method, this work also presents a study on interpolation methods for scattered data. The results (images) obtained with the contour map tool are discussed and compared with the maps drawn by the meteorologists of the 8th Meteorological District. Possible extensions to this work are also presented.

Análise exploratória visual e simulação interativa visual são duas áreas afins, porém tratadas separadamente até o momento. 0 trabalho relatado neste texto objetivou a abordagem unificada destas duas classes de problemas, a partir da identificação de ambas com as questões de linguagens visuais, visualização de dados e de programas. A partir de estudos de casos considerados representativos destas duas classes (análise de dados multivariados populacionais, análise de dados multivariados espaciais, análise de dados univariados, estudo de campos eletromagnéticos a partir de resultados da análise de elementos finitos, simulação interativa visual de objetos animados dinamicamente e simulação interativa de sistemas discretos) é estabelecida uma classificação de entidades e atributos. Entidades são consideradas como pertencendo a três grandes classes: sistemas compostos por múltiplas entidades, objetos manufaturáveis e entidades ou fenômenos naturais, e são caracterizadas por atributos que podem ser analisados de acordo com sua natureza, o tipo dos valores que podem assumir, a natureza e dimensão do domínio no qual estão definidos. A seguir, são identificados os objetivos e tarefas no tratamento das entidades e atributos. Como objetivos considera-se observação de objetos num contexto, analise da estrutura dos objetos, analise das suas propriedades estáticas ou dinâmicas, analise comparativa de vários objetos e comunicação de informações. Tarefas básicas que servem a realização dos diversos objetivos são navegação, seleção, consulta, preparação e controle de processamento, anotação de textos e armazenamento de resultados. Esta classificação de tarefas permite a determinação das ferramentas básicas necessárias a realização tanto de analise exploratória como de simulação interativa, ambas visuais. E estabelecido um conjunto coordenado de ferramentas que permitem a realização das tarefas mencionadas com as diferentes classes de entidades. Essencial a estas classes de problemas é a representação visual a ser adotada como forma de transmissão de uma informação a respeito de uma entidade. Este aspecto é enfatizado neste trabalho; é estabelecida uma taxonomia para representações visuais, a saber, Ícones, gráficos e tabelas, diagramas e redes, modelos geométricos, mapas e seqüencias. de acordo com a informação fornecida e com o atendimento dos objetivos identificados anteriormente. Na seqüência, é proposta uma metodologia para a escolha de representações visuais baseada na classe das entidades sob estudo e nos objetivos do estudo (ou de uma face do estudo), numa primeira etapa, e na natureza dos atributos e dimensão de seu domínio, numa segunda etapa. A tese apresenta a abordagem baseada em ferramentas como paradigma básico de linguagem visual para analise exploratória e simulação interativa visual e estende o use da abordagem declarativa de visualização de programas a questão de visualização de dados. As classes de entidades reconhecidas ao longo do estudo são modeladas de acordo com a abordagem orientada a objetos: da mesma forma, o conjunto de ferramentas é organizado numa plataforma orientada a objetos. Esta plataforma é comparada, do ponto de vista funcional e considerando diferentes classes de usuários, com sistemas existentes. A estrutura proposta é, ainda, discutida como um modelo de referência para analise exploratória e simulação interativa visual. / Two related areas, visual exploratory analysis and visual interactive simulation, have been handled separately until now. This thesis gives an integrated approach to these two classes of problems, based on their relationships to visual languages, data visualization and program visualization. Case studies representing both areas like multivariate analysis of populational data, multivariate analysis of spatial data, analysis of univariate data, study of electromagnetic fields based on finite element analysis, dynamic graphical simulation and interactive visual discrete-event simulation, allow the construction of a taxonomy for entities and attributes. Entities are considered to belong to three classes: multiple-entity systems, manufacturable objects, and natural entities or phenomena. They are characterized by their attributes, which in turn are classified by nature, value types and nature and dimension of their definition domain. The goals and tasks in the study of entities and attributes are identified. Goals are observing an object in a context, analyzing an object structure, analyzing their static and dynamic properties, comparing objects or different states of objects and communicating information. Tasks are elementary procedures employed to achieve certain goals: navigation, selection, query, modification, processing control, text annotation and data storage. This classification of tasks determine the basic tools that a scientific user needs to visually explore data or conduct visual interactive simulation studies. These tools are organized as a set of interactive procedures that can be applied to visual representations of entities or their attributes. Visual representations are, of course, essential to visual exploratory analysis and visual interactive simulation, in order to precisely and adequately represent information about entities. This question is emphasized in this work. Based on the information conveyed by the several existing graphical representations as well as the goals established earlier, six classes of visual representations are considered: icons, graphs and tables, diagrams and networks, geometric models, maps, and sequences of these representations. A methodology for selecting the appropriate visual representation is then proposed, based firstly on the goals of the study and the classes of entities and attributes, and secondly on the nature and dimension of the attributes domain. This thesis presents a tool-centered approach as the paradigm for both visual exploratory analysis and visual interactive simulation. The thesis also extends the concept of declarative visualization employed for program visualization to scientific data visualization. The classes of entities identified in the case studies are modeled using the object-oriented approach; the set of tools defined here is also organized in an objectoriented framework. Our proposal is discussed as a reference model for visual exploratory analysis and visual interactive simulation.

Análise exploratória visual e simulação interativa visual são duas áreas afins, porém tratadas separadamente até o momento. 0 trabalho relatado neste texto objetivou a abordagem unificada destas duas classes de problemas, a partir da identificação de ambas com as questões de linguagens visuais, visualização de dados e de programas. A partir de estudos de casos considerados representativos destas duas classes (análise de dados multivariados populacionais, análise de dados multivariados espaciais, análise de dados univariados, estudo de campos eletromagnéticos a partir de resultados da análise de elementos finitos, simulação interativa visual de objetos animados dinamicamente e simulação interativa de sistemas discretos) é estabelecida uma classificação de entidades e atributos. Entidades são consideradas como pertencendo a três grandes classes: sistemas compostos por múltiplas entidades, objetos manufaturáveis e entidades ou fenômenos naturais, e são caracterizadas por atributos que podem ser analisados de acordo com sua natureza, o tipo dos valores que podem assumir, a natureza e dimensão do domínio no qual estão definidos. A seguir, são identificados os objetivos e tarefas no tratamento das entidades e atributos. Como objetivos considera-se observação de objetos num contexto, analise da estrutura dos objetos, analise das suas propriedades estáticas ou dinâmicas, analise comparativa de vários objetos e comunicação de informações. Tarefas básicas que servem a realização dos diversos objetivos são navegação, seleção, consulta, preparação e controle de processamento, anotação de textos e armazenamento de resultados. Esta classificação de tarefas permite a determinação das ferramentas básicas necessárias a realização tanto de analise exploratória como de simulação interativa, ambas visuais. E estabelecido um conjunto coordenado de ferramentas que permitem a realização das tarefas mencionadas com as diferentes classes de entidades. Essencial a estas classes de problemas é a representação visual a ser adotada como forma de transmissão de uma informação a respeito de uma entidade. Este aspecto é enfatizado neste trabalho; é estabelecida uma taxonomia para representações visuais, a saber, Ícones, gráficos e tabelas, diagramas e redes, modelos geométricos, mapas e seqüencias. de acordo com a informação fornecida e com o atendimento dos objetivos identificados anteriormente. Na seqüência, é proposta uma metodologia para a escolha de representações visuais baseada na classe das entidades sob estudo e nos objetivos do estudo (ou de uma face do estudo), numa primeira etapa, e na natureza dos atributos e dimensão de seu domínio, numa segunda etapa. A tese apresenta a abordagem baseada em ferramentas como paradigma básico de linguagem visual para analise exploratória e simulação interativa visual e estende o use da abordagem declarativa de visualização de programas a questão de visualização de dados. As classes de entidades reconhecidas ao longo do estudo são modeladas de acordo com a abordagem orientada a objetos: da mesma forma, o conjunto de ferramentas é organizado numa plataforma orientada a objetos. Esta plataforma é comparada, do ponto de vista funcional e considerando diferentes classes de usuários, com sistemas existentes. A estrutura proposta é, ainda, discutida como um modelo de referência para analise exploratória e simulação interativa visual. / Two related areas, visual exploratory analysis and visual interactive simulation, have been handled separately until now. This thesis gives an integrated approach to these two classes of problems, based on their relationships to visual languages, data visualization and program visualization. Case studies representing both areas like multivariate analysis of populational data, multivariate analysis of spatial data, analysis of univariate data, study of electromagnetic fields based on finite element analysis, dynamic graphical simulation and interactive visual discrete-event simulation, allow the construction of a taxonomy for entities and attributes. Entities are considered to belong to three classes: multiple-entity systems, manufacturable objects, and natural entities or phenomena. They are characterized by their attributes, which in turn are classified by nature, value types and nature and dimension of their definition domain. The goals and tasks in the study of entities and attributes are identified. Goals are observing an object in a context, analyzing an object structure, analyzing their static and dynamic properties, comparing objects or different states of objects and communicating information. Tasks are elementary procedures employed to achieve certain goals: navigation, selection, query, modification, processing control, text annotation and data storage. This classification of tasks determine the basic tools that a scientific user needs to visually explore data or conduct visual interactive simulation studies. These tools are organized as a set of interactive procedures that can be applied to visual representations of entities or their attributes. Visual representations are, of course, essential to visual exploratory analysis and visual interactive simulation, in order to precisely and adequately represent information about entities. This question is emphasized in this work. Based on the information conveyed by the several existing graphical representations as well as the goals established earlier, six classes of visual representations are considered: icons, graphs and tables, diagrams and networks, geometric models, maps, and sequences of these representations. A methodology for selecting the appropriate visual representation is then proposed, based firstly on the goals of the study and the classes of entities and attributes, and secondly on the nature and dimension of the attributes domain. This thesis presents a tool-centered approach as the paradigm for both visual exploratory analysis and visual interactive simulation. The thesis also extends the concept of declarative visualization employed for program visualization to scientific data visualization. The classes of entities identified in the case studies are modeled using the object-oriented approach; the set of tools defined here is also organized in an objectoriented framework. Our proposal is discussed as a reference model for visual exploratory analysis and visual interactive simulation.

[pt] Campos vetoriais são resultados comuns em simuladores físicos. Simulações em modelos de reservatórios de petróleo podem nos fornecer, por exemplo, dados relativos ao fluxo de óleo, água e gás. Para um melhor entendimento de tais dados, entretanto, é interessante o uso de uma técnica de visualização que permita a identificação de características locais e tendências globais no campo. Este trabalho propõe uma técnica para visualização de campos vetoriais 3D baseada em GPU que utiliza o algoritmo de convolução de integral de linha (LIC) em 2D para a visualização da componente tangencial à superfície projetada no espaço da tela. Dados relativos à magnitude e componente normal são apresentados através de uma escala de cores bidimensional. Para fixar a imagem resultante do LIC no modelo é proposto um esquema simples baseado em coordenadas de texturas aleatórias, eliminando a necessidade de textura sólida 3D para armazenar o ruído branco. Filtros para animação da imagem de LIC foram adaptados para permitir velocidade variável de acordo com a magnitude do campo. Para melhoria da imagem final, o algoritmo de LIC é aplicado em duas passadas e o resultado é submetido a um filtro de passa-alta. O framework desenvolvido como parte do trabalho foi explorado no contexto da visualização de fluxos em modelos de reservatório de petróleo e de gradientes de altura em terrenos. No caso específico de reservatórios, é proposta uma variação da técnica que permite visualização simultânea de fluxos de óleo, gás e água. / [en] Vector fields are common results of physics simulators. Simulations over black-oil reservoirs, for instance, can generate oil, water and gas flow data. For a better understanding of such data, however, it s interesting to use a visualization technique that allows a better identification of local characteristics and global tendencies of the field. This work proposes a technique for visualization of 3D vector fields that is GPU-based and uses the 2D line integral convolution (LIC) algorithm to visualize the component tangential to the surface projected on screen space. Data related to magnitude and normal component are presented through a 2-dimensional color scale. A simple scheme based on randomly generated texture coordinates is proposed to fixate the resulting LIC image to the model, avoiding flickering during model manipulation and eliminating the need for a solid 3D texture noise. For animation, we adjust the use of filters to ensure that the animation speed varies in accordance to the field magnitude. To enhance the final image, the LIC algorithm is applied in two passes and the result is put through a high-pass filter. The framework developed as part of this work has been applied in the context of visualizing flow in black-oil reservoir models and height gradients in terrains. In the specific case of reservoirs, a variation from the main technique is proposed to allow simultaneous visualization of oil, gas and water flows.

[pt] Muitas são as aplicações onde se faz necessário transmitir modelos 3D via Internet. Entre eles merece destaque o compartilhamento de dados entre ambientes colaborativos situados em diferentes localidades. Este compartilhamento permite a sua análise e visualização, porém restrições de largura de banda da rede (Internet/Intranet) assim como o custo de armazenamento limitam a complexidade do modelo a ser transmitido/armazenado. As malhas geométricas são utilizadas em diferentes áreas da computação gráfica e visualização científica, como exemplos podem se citar elementos finitos os quais são utilizados em modelos CAD, jogos, modelagem de terrenos, geometria computacional entre outros. Devido à grande complexidade das malhas, estas são processadas por meios computacionais usando alguma estrutura de dados que represente da melhor forma o modelo em questão. A principal motivãção deste trabalho é verificar a viabilidade do uso de uma nova estrutura de dados para representar e comprimir malhas irregulares (triângulos e quadrângulos). Nesta nova abordagem será apresentada a estrutura de dados CHalfEdge. Ela usa os conceitos e idéias da representação HalfEdge e esta por sua vez possui um baixo custo de armazenamento e mantém um alto poder de expressão. Neste trabalho é desenvolvido tambem um algoritmo de compressão de malhas triangulares e/ou quadrangulares com suporte a alças. Este novo algoritmo proposto é uma extensão da compressão de malhas triangulares EdgeBreaker. / [en] Many applications need to transmit 3D models over the Internet, among those data sharing between collaborative environments situated in different locations. Those data sharing aim to analyze and visualize them but bandwidth constraints and storage costs limit the complexity of models than can be transmitted/stored. Polygonal meshes are used in different areas of Computer Graphics and Scientific Visualization. For instance, finite elements and boundary representations are used in CAD models, games, terrain modelling, etc. Due the great complexity of those meshes, they must be represented by a specific data structure that suits them. The main motivation of this work is to verify the feasibility of the use of a new data structure to represent and to compress irregular meshes (triangles and quads). It is introduced the CHalfEdge data structure based on the ideas of the HalfEdge data structure, which are used to represent models by boundary representation. In this work it is also proposed a new algorithm to compress and decompress irregulars meshes with genus, this new algorithm is an extension of the EdgeBreaker compression for regular meshes.

[pt] Encontrar manualmente uma boa função de transferência para visualização volumétrica é uma tarefa difícil que exige um conhecimento prévio sobre os dados sendo visualizados. Por isso, muitas pesquisas têm sido desenvolvidas nos últimos anos, com o objetivo de facilitar esse processo. No entanto, poucos trabalhos se esforçaram em obter métodos automáticos para a detecção de funções de transferência. A grande maioria busca melhorar o controle do usuário sobre a função de transferência indicando regiões potencialmente interessantes em histogramas e facilitando sua manipulação através de interfaces. Além disso, os resultados encontrados são geralmente apresentados na área médica, buscando melhorar a visualização dos exames de ressonância magnética, tomografia computadorizada ou ultrassom. Assim, visando mostrar que os conceitos utilizados nesses trabalhos podem ser explorados na área de petróleo e gás, este trabalho propõem um novo método para detecção automática de funções de transferência com o intuito de visualizar as interfaces entre regiões de um reservatório de petróleo. A abordagem proposta também é avaliada na detecção de fronteiras entre diferentes materiais de volumes médicos e outros volumes científicos amplamente utilizados. / [en] Finding a good transfer function for volume rendering is a difficult task that requires previous knowledge about the data domain itself. Therefore, many researches have been developed in the past few years aiming to overcome this barrier. However, only a few of them have concentrated forces into obtaining an automatic transfer function detector. Most of them focus on improving user control over transfer function domain, indicating potentially interesting regions and easing its manipulation through different histograms. Also, the results are often presented in medical field, through MRI, CT scan or ultrasound images. Thus, with the purpose of showing that the concepts used in these works can be exploited on oil and gas research field, this work proposes a novel method to automatically detect transfer functions, aiming to visualize the interfaces between different regions in the reservoir. The proposed approach is also tested in detecting boundaries between different materials of medical datasets and other datasets widely used.

[pt] O uso de abordagens de programação estocástica e redução de cenários tem se tornado imprescindível na análise e predição de comportamento de sistemas dinâmicos. Entretanto, tais técnicas não levam em conta o conhecimento prévio sobre domínio que o usuário possui. O presente trabalho tem por objetivo o desenvolvimento de uma abordagem visual e interativa para abordar o problema de redução de cenários com dados temporais. Para tanto, nós propomos a implementação de uma série de visualizações de dados temporais integradas. Também propomos a adaptação de um algoritmo de projeção multidimensional para lidar com dados temporais. Desta forma, podemos representar graficamente a evolução de um conjunto de cenários ao longo do tempo. Outra visualização proposta no presente trabalho é uma adaptação de Bump chart para lidar com dados temporais acumulados; através dele, um usuário pode comparar a evolução das distâncias entre os diferentes cenários e um cenário de referência. Para validar a nossa proposta, fizemos uma implementação das técnicas propostas e conduzimos um estudo com usuários de diferentes áreas do conhecimento e níveis de experiência. Os resultados obtidos até então indicam que uma abordagem visual para o problema de redução de cenários é viável, e permite a seleção de um conjunto razoável de cenários. Além disso, constatamos que essa abordagem pode ser útil em um contexto de exploração de dados visando a redução de cenários. O usuário também pode explorar visualmente os resultados de outras técnicas de redução de cenários usando nossa abordagem. Os usuários entrevistados reportaram facilidade em cumprir as tarefas propostas e comentaram positivamente sobre os mecanismos de interação fornecidos pelo nosso protótipo. Também testamos os cenários escolhidos usando nossa proposta contra outras abordagens encontradas tanto na literatura quanto em uso na indústria. Os resultados obtidos foram bons, indicando que nossa proposta é viável em casos de uso reais. / [en] Stochastic programming and scenario reduction approaches have become invaluable in the analysis and behavior prediction of dynamic systems. However, such techniques often fail to take advantage of the user s own expertise about the problem domain. This work provides visual interactive support to assist users in solving the scenario reduction problem with timeseries data. We employ a series of time-based visualization techniques linked together to perform the task. By adapting a multidimensional projection algorithm to handle temporal data, we can graphically present the evolution of the ensemble. We also propose to use cumulative bump charts to visually compare the ranks of distances between the ensemble time series and a baseline series. To evaluate our approach, we developed a prototype application and conducted observation studies with volunteer users of varying backgrounds and levels of expertise. Our results indicate that a graphical approach to scenario reduction may result in a good subset of scenarios and provides a valuable tool for data exploration in this context. The users liked the interaction mechanisms provided and judged the task to be easy to perform with the tools we have developed. We tested the proposed approach against state-of-the-art techniques proposed in the literature and used in the industry and obtained good results, thus indicating that our approach is viable in a real-world scenario.

[pt] Atualmente, as malhas de simulação do fluxo em reservatórios naturais de petróleo (RNPs) são modelos compostos por centenas de milhares de células hexaédricas, cada uma podendo ser decomposta em 12 triângulos, de modo que a visualização interativa dessas malhas, através das estações gráficas atuais, ainda não é factível. À medida que os computadores e as placas gráficas aumentam sua capacidade de processamento, as malhas de simulação também crescem. A solução para esse tipo de problema passa, normalmente, por técnicas de aceleração, dentre as quais está a multi-resolução (MR). Ocorre, entretanto, que os modelos de multi-resolução atualmente conhecidos não são aplicáveis às malhas de simulação de RNPs, devido aos requisitos específicos da área, tais como a preservação do modelo de células hexaédricas e a descontinuidade entre células. Na realidade, as técnicas de multi-resolução tendem a enfocar a Visualização Realista, enquanto o problema de RNPs é de Visualização Científica, para a qual ainda não existem soluções genéricas. Esta dissertação propõe um modelo de MR específico para o problema de visualização das malhas de simulação em RNPs, no qual a partição descontínua do espaço, a semântica baseada em células hexaédricas e as características de visualização do problema são pontos considerados. O modelo proposto permite uma construção eficiente da estrutura de MR, a partir da qual, em tempo real, são extraídas malhas adaptativas dependentes: (a) do erro geométrico da aproximação, (b) da câmera e (c) do número desejado de polígonos na malha. Além disso, o modelo permite a utilização conjunta de outra técnica de aceleração, o descarte, possibilitando o descarte hierárquico de regiões da malha que estão fora do volume de visão. O modelo proposto foi implementado em um sistema que permitiu uma extensa bateria de testes, cujos resultados permitiram traçar algumas conclusões e recomendações. / [en] Current flow-simulation meshes of natural oil reservoirs (NOR) are composed of hundreds of thousands of hexahedral cells. The visualization of the geometry of these cells superimposed with color attributes to represent properties and flow results requires the rendering of an unstructured mesh of millions of triangles. Current graphics hardware does not allow for an interactive visualization of such meshes. As computers and graphics boards increase their processing capacity, simulation meshes also grow and the solution to the rendering problem usually includes acceleration techniques, one of which is multi-resolution (MR). However, currently known MR models are not applicable to NOR simulation meshes due to this field`s specific requirements, such as the preservation of the hexahedral- cell model and discontinuities among cells. In fact, MR techniques tend to focus on Realistic Visualization, while the NOR problem is one of Scientific Visualization, for which generic solutions still do not exist. The present work proposes a specific MR model for the visualization problem concerning NOR simulation meshes, in which discontinuous space partition, hexahedral-cell-based semantics and the problem`s visualization characteristics are taken into account. The proposed model allows an efficient construction of a MR structure, from which, in real time, adaptive meshes can be extracted that depend on: (a) the geometric error approximation, (b) the view, and (c) the polygon budget. This model can also be used combined with another acceleration technique, frustum culling, which allows for the hierarchical elimination of regions in the mesh that are out of the view volume. The proposed model was implemented in a system on which extensive testing was performed, providing results that allowed us to draw some conclusions and recommendations.