Graphical models and point set matching

Point pattern matching in Euclidean Spaces is one of the fundamental problems in Pattern Recognition, having applications ranging from Computer Vision to Computational Chemistry. Whenever two complex patterns are encoded by two sets of points identifying their key features, their comparison can be seen as a point pattern matching problem. This work proposes a single approach to both exact and inexact point set matching in Euclidean Spaces of arbitrary dimension. In the case of exact matching, it is assured to find an optimal solution. For inexact matching (when noise is involved), experimental results confirm the validity of the approach. We start by regarding point pattern matching as a weighted graph matching problem. We then formulate the weighted graph matching problem as one of Bayesian inference in a probabilistic graphical model. By exploiting the existence of fundamental constraints in patterns embedded in Euclidean Spaces, we prove that for exact point set matching a simple graphical model is equivalent to the full model. It is possible to show that exact probabilistic inference in this simple model has polynomial time complexity with respect to the number of elements in the patterns to be matched. This gives rise to a technique that for exact matching provably finds a global optimum in polynomial time for any dimensionality of the underlying Euclidean Space. Computational experiments comparing this technique with well-known probabilistic relaxation labeling show significant performance improvement for inexact matching. The proposed approach is significantly more robust under augmentation of the sizes of the involved patterns. In the absence of noise, the results are always perfect.

Um modelo elasto-viscoplástico para análise de peças de concreto estrutural, submetidas a estados planos de tensão, através do método dos elementos finitos

O objetivo deste trabalho é desenvolver um modelo computacional, baseado no método dos elementos finitos, para o estudo de peças de concreto armado e protendido submetidas a estados planos de tensão. O estudo abrange situações de carga de curta e longa duração, onde consideram-se fluência e retração do concreto e relaxação do aço. São utilizados modelos constitutivos elasto-viscoplásticos para descrever o comportamento dos materiais. Implementou-se um modelo de camadas superpostas para melhor representar o comportamento do concreto, onde o material é composto de diversas camadas que sofrem a mesma deformação. Cada camada possui diferentes características materiais e a tensão total é obtida pela soma das diferentes contribuições de cada camada. Para a fissuração da concreto, utilizou-se um modelo de fissuras distribuídas, que leva em conta a contribuição do concreto entre fissuras. Tanto a amadura passiva como a de pratensão são introduzidas no modelo como uma linha de material mais rígido dentro do elemento de concreto. Os deslocamentos ao longo da armadura são referenciados aos deslocamentos nodais do elemento de concreto. Deste modo, obtém-se uma matriz de rigidez para a armadura com as mesmas dimensões que a matriz de rigidez do elemento de concreto, A matriz de rigidez do elemento concreto-aço é a soma das duas matrizes. Considera-se aderência perfeita entre o concreto e o aço. Os resultados obtidos com esse programa computacionai são comparados com valores experimentais disponíveis.

A climatologia aplicada ao ambiente construído : uma contribuição à caracterização climática de Porto Alegre/RS

Com caráter informativo, inicia-se apresentando a relação entre a climatologia e o ambiente construído, em seus campos especificos de aplicação (urbanismo, projeto de edificações, execução de obras, e manutenção e uso das construções), considerando-se os aspectos históricos, econômico-ecológicos e os ligados à súde e ao conforto do usuário, abrangidos por tal relação. A importância da disponibilidade de informações climatológicas é então comentada, bem como diversas metodalagias de análise e representação de dados climáticos. Com caráter aplicativo, apresenta-se uma contribuigão à caracterização climática da cidade de Porto Alegre, RS. São analisadas os valores médios horários-mensais doa principais parâmetros climáticos disponíveis (temperatura, umidade, velocidade e direção do vento, e nebulosidade), propondo-se uma representação gráfica sintética alternativa para os mesmos. A análise é complementada pala execução de dois procedimentos técnicos: avaliação do conforto térmico, com identificação do período critico de verão, e projeto de dispositivo de sombreamento de aberturas retangulares. Embora esteja em foco o caso específico de Porto Alegre, tais metodologias encontram-se descritas de modo a serem aplicadas a qualquer outra localidade, procurando-se ampliar a utilidade prática do presente estudo.

Ensaios acelerados de pavimentos para avaliação de desempenho de recapeamentos asfálticos

Esta dissertação apresenta uma avaliação da eficiência de um recapeamento constituído por mistura de asfalto-borracha (processo via-úmida), no retardamento de reflexão de trincas, através da técnica de ensaios acelerados. Para a realização do estudo foi construído um pavimento experimental com camada final de terraplenagem de argila arenosa de comportamento laterítico (50 cm), base de brita graduada (30 cm), camada de concreto asfáltico trincado (4 cm) e camada de recapeamento em asfalto-borracha (5 cm). O simulador de tráfego DAER/UFRGS aplicou aproximadamente 513.000 ciclos de carga de eixo de 100 kN. Ao longo do experimento o desempenho do pavimento foi acompanhado, com ênfase no surgimento de trincas. A evolução da condição estrutural do pavimento foi monitorada através das medidas de deflexões e dados de instrumentação (tensões e deformações). O registro da evolução da condição funcional do pavimento foi feito através do levantamento de afundamento de trilha de roda, e macro e micro textura. Com a finalidade de comparar o desempenho do recapeamento em asfalto-borracha com os de outros recapeamentos convencionais previamente ensaiados, desenvolveu-se um procedimento para correção de temperaturas. Constatou-se que o emprego de asfalto-borracha retardou em cinco vezes o surgimento de trincas. Assim, o nível de severidade do trincamento igual a 100 cm/m2 ocorreu no recapeamento em asfalto-borracha após 340.000 solicitações (100 kN), enquanto no recapeamento em asfalto convencional tal nível de severidade foi registrado com somente 66.000 solicitações da mesma carga de eixo. Globalmente, o recapeamento em asfalto-borracha conferiu ao pavimento melhores condições funcionais e estruturais, se comparado com um recapeamento convencional da mesma espessura, executado sobre um pavimento com níveis de degradação similares.