Estruturas de dados (ED) topológicas oferecem diversas vantagens quando se deseja executarumadeformação sobreumamalha. Essas EDs permitem movimentar os nós da malha sem modificar sua topologia, são relativamente simples de seremimplementadas e também são passíveis de serem incorporadas a um ciclo simulação/deformação de forma completamente automática e eficiente. O primeiro objetivo deste trabalho é a concepção de uma ED topológica para representação de malhas elásticas. Tais malhas podem ser do tipo superficial ou volumétrica, e ainda simples ou mista. Para melhor desempenho, confiabilidade e menor consumo de memória, deseja-se que a ED seja implícita quanto à representação de componentes incidentes e adjacentes dos elementos presentes na malha. Outro objetivo deste trabalho é abordar o problema de geração de malhas em domínios arbitrários definidos por uma função implícita. O método proposto é uma extensão do algoritmo de Partição da Unidade Implícita (PUI). Para isso, o método proposto é baseado numa abordagem de preenchimento de superfícies. Este método proposto gera adaptativamente tetraedros em diferentes níveis de refinamento de acordo com o nível de detalhe presente na região do domínio. Diferentemente de trabalhos anteriores, esta característica é feita naturalmente sem necessitar de uma estrutura auxiliar. Para este fim, usa-se uma estrutura algébrica chamada de triangulação Ja1 que é capaz de lidar com tais refinamentos. Além do mais, a triangulação Ja1 permite que se percorra a estrutura simplesmente através de regras algébricas que é uma outra vantagem do método proposto / Topological data Structures (DS) oer several advantages when performing a deformation on a mesh. These DSs allow movement throughout the mesh without modifying its topology, are relatively simple to implement, and there is always the possibility of merging it to simulation/deformation cycle on a completely automatic and ecient form. The main goal of this work is to design and implement a topological DS to represent elastic meshes. These meshes can be either of surface or volume kind, and even simple or mixed. For better performance, more reliability and lower memory consumption, it is necessary that the DSs allow the representation of incident and adjacent components of a given element to be implicit. The second objective to this work is to tackle the problem of mesh generation on arbitrary domains defined by implicit functions. The proposed method is an extension to the algorithm of Partition of Unity Implicits (PUI). For this the proposed method is based on an isosurface stung approach. It adaptively generates the tetrahedra in dierent levels of refinement accordingly to the level of detail presented by the regions of the domain. Dierently to previous work, this feature is done naturally without the aid of an auxiliary data structure. To this end, we use an algebraic structure, named Ja1 triangulation, which is capable of dealing with such refinements. In addition, the Ja1 triangulation permits traversing through the mesh by simply using algebraic rules which is another advantage to the proposed method

Made available in DSpace on 2014-06-11T19:23:09Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-09-27Bitstream added on 2014-06-13T20:29:50Z : No. of bitstreams: 1 oliveira_ff_me_prud.pdf: 3029284 bytes, checksum: 34c640f397adad0d6d6a082789722407 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O reconhecimento de padrões de alvos específicos presentes na paisagem urbana como telhados de edificações as quais não são padronizados, ou seja, possuem variadas formas geométricas, dimensões, cores e texturas não é uma tarefa simples devido à alta complexidade desses alvos. Detectar e discriminar esses alvos constitui tarefa fundamental nos processos de mapeamento baseados em análise de imagem. Entretanto, graças aos avanços tecnológicos incorporados às câmaras fotogramétricas digitais, tem-se percebido um aumento contínuo da resolução espectral. Isso torna possível adquirir imagens com maior potencial para a discriminação devido aos atributos espectrais. Como alternativa de sistema de aerolevantamento, foi desenvolvido o Sistema Aerotransportado de Aquisição e Pós- Processamento de Imagens Digitais (SAAPI) o qual é capaz de adquirir imagens aéreas multiespectrais com alta resolução espacial. O SAAPI é composto por sensores de quadro capazes de produzir imagens multiespectrais com características de flexibilidade, confiabilidade e baixo custo. Mas, esses dados espectrais devem ser avaliados em aplicações de reconhecimento de padrões para aprimorar sua utilização. Nesse contexto, este trabalho busca ajustar índices de realce para serem capazes de destacar alvos específicos como corpo d’água, sombra, via pavimentada e vegetação presentes na paisagem urbana registrados em imagens adquiridas pelo SAAPI. Também, foi desenvolvida uma abordagem para correção do efeito vinhete baseada na análise de superfície de tendência da resposta radiométrica de sombras. Os resultados obtidos foram satisfatórios e confirmaram que as abordagens desenvolvidas podem ser aplicadas em mapeamento de áreas urbanas para reconhecer e identificar alvos específicos nas imagens adquiridas pelo SAAPI. A análise de superfície de... / Pattern recognition of specific targets in the urban scenery is not a simple task due to its high complexity. Recognizing building roofs, per example, has very variable features like geometrical form, dimension, color and texture. Detection and discrimination of these targets are basic tasks in mapping processes which are based on image analysis. Technological advancements of digital cameras have helped to improve the continuous increase of spectral resolution. Consequently, it allows the acquisition of aerial image data with higher potential for target discrimination based on spectral response. As an alternative to areal surveying system, it was developed the Lightweight Airborne Image Acquisition System (SAAPI) in order to survey high resolution areal-based multispectral images. The SAAPI is made-up of sensors to produce multispectral images with characteristics of flexibility, reliability and low cost. However, these spectral data must be evaluated for pattern recognition applications. Thus, this research intends to adjust enhancement indexes to detection of specific targets in the urban scenery, like water, shadow, paved roads and vegetation in images taken through the SAAPI. It was also developed an approach for correcting the vignetting effect based on the trend surface analysis of shadow radiometric response. The findings are satisfactory and validate the use of the developed approach in urban areas mapping to recognize and identify specific targets, based on SAAPI images.... (Complete abstract click electronic access below)

Estruturas de dados (ED) topológicas oferecem diversas vantagens quando se deseja executarumadeformação sobreumamalha. Essas EDs permitem movimentar os nós da malha sem modificar sua topologia, são relativamente simples de seremimplementadas e também são passíveis de serem incorporadas a um ciclo simulação/deformação de forma completamente automática e eficiente. O primeiro objetivo deste trabalho é a concepção de uma ED topológica para representação de malhas elásticas. Tais malhas podem ser do tipo superficial ou volumétrica, e ainda simples ou mista. Para melhor desempenho, confiabilidade e menor consumo de memória, deseja-se que a ED seja implícita quanto à representação de componentes incidentes e adjacentes dos elementos presentes na malha. Outro objetivo deste trabalho é abordar o problema de geração de malhas em domínios arbitrários definidos por uma função implícita. O método proposto é uma extensão do algoritmo de Partição da Unidade Implícita (PUI). Para isso, o método proposto é baseado numa abordagem de preenchimento de superfícies. Este método proposto gera adaptativamente tetraedros em diferentes níveis de refinamento de acordo com o nível de detalhe presente na região do domínio. Diferentemente de trabalhos anteriores, esta característica é feita naturalmente sem necessitar de uma estrutura auxiliar. Para este fim, usa-se uma estrutura algébrica chamada de triangulação Ja1 que é capaz de lidar com tais refinamentos. Além do mais, a triangulação Ja1 permite que se percorra a estrutura simplesmente através de regras algébricas que é uma outra vantagem do método proposto / Topological data Structures (DS) oer several advantages when performing a deformation on a mesh. These DSs allow movement throughout the mesh without modifying its topology, are relatively simple to implement, and there is always the possibility of merging it to simulation/deformation cycle on a completely automatic and ecient form. The main goal of this work is to design and implement a topological DS to represent elastic meshes. These meshes can be either of surface or volume kind, and even simple or mixed. For better performance, more reliability and lower memory consumption, it is necessary that the DSs allow the representation of incident and adjacent components of a given element to be implicit. The second objective to this work is to tackle the problem of mesh generation on arbitrary domains defined by implicit functions. The proposed method is an extension to the algorithm of Partition of Unity Implicits (PUI). For this the proposed method is based on an isosurface stung approach. It adaptively generates the tetrahedra in dierent levels of refinement accordingly to the level of detail presented by the regions of the domain. Dierently to previous work, this feature is done naturally without the aid of an auxiliary data structure. To this end, we use an algebraic structure, named Ja1 triangulation, which is capable of dealing with such refinements. In addition, the Ja1 triangulation permits traversing through the mesh by simply using algebraic rules which is another advantage to the proposed method