Um dos problemas que vêm sendo discutidos pela comunidade cartográfica brasileira é a atualização de documentos cartográficos, gerando estudos que procuram alternativas confiáveis, rápidas e econômicas para esta atividade. Este trabalho apresenta uma proposta metodológica rápida e econômica de atualização cartográfica, onde a premissa básica será a utilização de um estereopar híbrido, composto por uma fotografia aérea 23 x 23 cm (que foi utilizada no mapeamento existente) digitalizada matricialmente, e por uma imagem aérea digital recente obtida com uma câmara digital. Além disso, este trabalho apresenta discussões e resultados sobre a visualização estereoscópica do estereopar híbrido, quando utilizada para a detecção das alterações, e a extração das feições identificadas, completando assim o processo de atualização cartográfica. Esta estratégia de combinação de fontes diferentes de dados, para a formação de modelos estereoscópicos, pode acelerar o processo de revisão e atualização cartográfica reduzindo os custos e obtendo resultados satisfatórios. / Updating of cartographic documents have been discussed by the Brazilian cartographic community, generating studies that look for reliable, fast and economical alternatives for this activity. This work presents a fast and economical methodological proposal for cartographic updating, in which the basic approach is the use of a hybrid stereo-pair, composed by a 23 x 23 cm scanned aerial photography (that was used in the existing mapping), and by a recent digital aerial image, acquired by a digital camera. Besides that, discussions and results on the stereoscopic visualization of the hybrid stereo-pair are presented, focusing on change detection and extraction of the identified features, aiming cartographic updating. This strategy of combinating different sources of data, for stereoscopic models reconstruction can speed up the revision process and cartographic updating, reducing the costs and obtaining reliable results.

Um dos problemas que vêm sendo discutidos pela comunidade cartográfica brasileira é a atualização de documentos cartográficos, gerando estudos que procuram alternativas confiáveis, rápidas e econômicas para esta atividade. Este trabalho apresenta uma proposta metodológica rápida e econômica de atualização cartográfica, onde a premissa básica será a utilização de um estereopar híbrido, composto por uma fotografia aérea 23 x 23 cm (que foi utilizada no mapeamento existente) digitalizada matricialmente, e por uma imagem aérea digital recente obtida com uma câmara digital. Além disso, este trabalho apresenta discussões e resultados sobre a visualização estereoscópica do estereopar híbrido, quando utilizada para a detecção das alterações, e a extração das feições identificadas, completando assim o processo de atualização cartográfica. Esta estratégia de combinação de fontes diferentes de dados, para a formação de modelos estereoscópicos, pode acelerar o processo de revisão e atualização cartográfica reduzindo os custos e obtendo resultados satisfatórios. / Updating of cartographic documents have been discussed by the Brazilian cartographic community, generating studies that look for reliable, fast and economical alternatives for this activity. This work presents a fast and economical methodological proposal for cartographic updating, in which the basic approach is the use of a hybrid stereo-pair, composed by a 23 x 23 cm scanned aerial photography (that was used in the existing mapping), and by a recent digital aerial image, acquired by a digital camera. Besides that, discussions and results on the stereoscopic visualization of the hybrid stereo-pair are presented, focusing on change detection and extraction of the identified features, aiming cartographic updating. This strategy of combinating different sources of data, for stereoscopic models reconstruction can speed up the revision process and cartographic updating, reducing the costs and obtaining reliable results.

O tema central deste trabalho é o estudo de problemas sobre caminhos mais longos em grafos, de pontos de vista tanto estrutural como algorítmico. A primeira parte tem como foco o estudo de problemas motivados pela seguinte questão levantada por T. Gallai em 1966: é verdade que em todo grafo conexo existe um vértice comum a todos os seus caminhos mais longos? Hoje, já se conhecem diversos grafos conexos cuja intersecção de todos os seus caminhos mais longos é vazia. Entretanto, existem classes de grafos para as quais a resposta à pergunta de Gallai é afirmativa. Nessa linha, apresentamos alguns resultados da literatura e duas novas classes que obtivemos: os grafos exoplanares e as 2-árvores. Motivado por esse problema, nos anos 80, T. Zamfirescu formulou a seguinte pergunta que permanece em aberto: é verdade que em todo grafo conexo existe um vértice comum a quaisquer três de seus caminhos mais longos? Apresentamos, além de alguns resultados conhecidos, uma prova de que a resposta é afirmativa para grafos em que todo bloco não trivial é hamiltoniano. Notamos que esse último resultado e o acima mencionado para grafos exoplanares generalizam um teorema de M. Axenovich (2009) que afirma que quaisquer três caminhos mais longos em um grafo exoplanar têm um vértice em comum. Finalmente, mencionamos alguns outros resultados da literatura relacionados com o tema. Na segunda parte, investigamos o problema de encontrar um caminho mais longo em um grafo. Este problema é NP-difícil para grafos arbitrários. Isto motiva investigações em duas linhas a respeito da busca de tais caminhos. Pode-se procurar classes especiais de grafos para as quais existem algoritmos polinomiais, ou pode-se abrir mão da busca de um caminho mais longo, e projetar um algoritmo eficiente que encontra um caminho cujo comprimento esteja próximo do comprimento de um mais longo. Nesse trabalho estudamos ambas as abordagens e apresentamos alguns resultados da literatura. / The central theme of this thesis is the study of problems related to longest paths in graphs, both from a structural and an algorithmic point of view. The first part focuses on the study of problems motivated by the following question raised by T. Gallai in 1966: is it true that every connected graph has a vertex common to all its longest paths? Today, many connected graphs in which all longest paths have empty intersection are known. However, there are classes of graphs for which Gallais question has a positive answer. In this direction, we present some results from the literature, as well as two new classes we obtained: outerplanar graphs and 2-trees. Motivated by this problem, T. Zamfirescu, in the 80s, proposed the following question which remains open: is it true that every connected graph has a vertex common to any three of its longest paths? We present, in addition to some known results, a proof that the answer to this question is positive for graphs in which all non-trivial blocks are Hamiltonian. We note that this result and the one mentioned above for outerplanar graphs generalize a theorem of M. Axenovich (2009) that states that any three longest paths in an outerplanar graph have a common vertex. Finally, we mention some other related results from the literature. In the second part, we investigate the problem of finding a longest path in a graph. This problem is NP-hard for arbitrary graphs. This motivates investigations in two directions with respect to the search for such paths. We can look for special classes of graphs for which the problem is polynomially solvable, or we can relinquish the search for a longest path and design an efficient algorithm that finds a path whose length is close to that of a longest path. In this thesis we study both approaches and present some results from the literature.

Made available in DSpace on 2016-04-25T19:20:22Z (GMT). No. of bitstreams: 1 Odemio Antonio Ferrari.pdf: 5486827 bytes, checksum: d78eec97c86b94d98a792cd00a67397b (MD5) Previous issue date: 2012-06-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The objectives of this study start with the verification that in the Guarita Indiginous Land (TIG) there was established a solid insertion of pentecostalism with the predominance of the Assembly of God Evangelical Church for more than five decades. Being two different and similar collective wholes in the socio-cultural charactaristics, the question arises about which symbolic elements, message, and the format of religious performance that made the evangelical Pentecostalism be chosen by the Kaingang society. Forming a full network of Pentecostal churches, joining the villages, having permanent religious services lead by a pentecostalist indigenous hierarchy, showing a strong participation of Kaingang in the dynamic of evangelism based on the Pentecostal tripod: pietistic doctrine, puritan-sectarian morality and emotional ritual.Thus, the Lutheran and Catholic Churches encounter little receptivity in TIG. The factors and strategies of the interconnection between the Kaingang and the Pentecostalism with the assembly predominance in TIG, aiming to sniff out the consequences to the indigenous society. Also, researching the anthropological elements that form the relegation of beliefs and myths, the religious and ecclesial values of Pentecostal evangelization, the social-cultural profiles of the traditions in the two collective wholes, in mutual relation. In this process of religious-cultural intersection it is not possible to come to a conclusion about an effective conversion of the beliefs and Kaingang traditions. But, there occurs a relationship of mutual acceptance and grouping in the believer, through a re-alligning of the religious-cultural values, producing a energy of meaning to the Kaingang society broken by a history of crises with a distinct people, in contact with a developing society Therefore, an anthropological approach in the research is based on the studies about the Kaingang in other indigenous lands and continuous looking at the presence of evangelical pentecostolism in the reality of TIG. I have established as a supposition of the research: the evangelical proselitism with the predominance of the Assembly of God Evangelical Church, followed by the God is Love Pentecostal Church, was able to have a strong receptivity in the Indigenous Land of Guarati, due to its strategy that established bridges of interconnection, in making a connection with the imaginary and the indigenous religious-cultural values, interacting in the Kaingang social organization. A mutual and differentiated receptivity between Pentecostalism andthe Kaingang resulting in a process of appropriationand re-signification of a religious Kaingang,provocative of change in the beliefs, values andindigenous conducts, aggravating the tradition and the hierarchical culture in the village and, in relation to anevolving society, in the religious and civil ambit / Os objetivos deste estudo partem da constatação de que na Terra Indígena Guarita (TIG), há mais de cinco décadas foi estabelecida uma sólida inserção do pentecostalismo com predomínio da Igreja Evangélica Assembléia de Deus. Sendo duas coletividades diferenciadas e assemelhadas nas características sócio-culturais, ocorre o questionamento sobre quais os elementos simbólicos, a mensagem e o formato de atuação religiosa que tornou o pentecostalismo evangélico acolhido pela sociedade Kaingang. Formou-se uma ampla rede de templos pentecostais, junto às aldeias, havendo permanentes cultos dirigidos por uma hierarquia indígena pentecostalizada, mostrando a forte participação do Kaingang na dinâmica do evangelismo, baseado no tripé pentecostal: doutrina pietista, moral sectária-puritana e ritualidade emotiva. Já, as Igrejas Luterana e a Católica encontram pouca receptividade naTIG. Foram analisados os fatores e as estratégias de intersecção, entre o Kaingang e o pentecostalismo com predomínio assembleiano na TIG, visando detectar as consequências à sociedade indígena. Tb., pesquisados os elementos antropológicos que formam o imaginário religioso-cultural Kaingang e como, entre pentecostais e indígenas, ocorre um processo de ressignificação das crenças e mitos ancestrais, os valores religiosos e eclesiais do evangelismo pentecostal, o perfil sócio-cultural das tradições nas duas coletividades, em mútua relação. Neste processo de intersecção religioso-cultural não é possível concluir sobre uma efetiva conversão das crenças e tradições Kaingang. Mas, ocorre um relacionamento de mútua acolhida e agregação na irmandade crente, mediante uma ressignificação dos valores religiosos-culturais, produtora de força de sentido à sociedade Kaingang fragmentada pelo histórico de crises como povo diferenciado, em contato com a sociedade envolvente. Portanto, a abordagem antropológica da pesquisa baseou-se em estudos sobre os Kaingang em outras terras indígenas e contínuas observações da presença do pentecostalismo evangélico na realidade da TIG. Estabeleci como hipótese da pesquisa: o proselitismo pentecostal com predomínio da Igreja Evangélica Assembléia de Deus, seguido pela Igreja Pentecostal Deus é Amor, consegue ter forte receptividade religiosa na Terra Indígena do Guarita, devido a sua estratégia que estabelece pontos de intersecção, fazendo comunhão com o imaginário e os valores religiosos-culturais indígenas, interagindo na organização social Kaingang. A receptividade mútua e diferenciada, entre o Pentecostalismo e o Kaingang resulta num processo de apropriação e ressignificação religiosa Kaingang, provocadora de mudança nas crenças, valores e comportamentos indígenas, recrudescendo a tradição e cultura hierárquica na aldeia e, em relação à sociedade envolvente, no âmbito religioso e civil

Estuda-se numericamente uma placa circular homogênea com furo centrado sob estado plano de deformação. A placa está fixa ao longo do contorno interno e está sob compressão radial uniforme ao longo do contorno externo. O material da placa é elástico-linear e anisotrópico. Apresenta-se a solução analítica do problema, a qual satisfaz as equações governantes de equilíbrio, no contexto da elasticidade linear clássica. Esta solução prediz o comportamento espúrio da auto-intersecção em uma região central da placa. Para evitar este comportamento, utiliza-se uma teoria que propõe encontrar um campo de deslocamento que minimize a energia potencial total do corpo sujeito à restrição de injetividade local para o campo da deformação correspondente. Esta teoria, juntamente com o método das penalidades interiores, permite encontrar uma solução numérica que preserva a injetividade. Esta solução corresponde a um campo de deslocamento radialmente simétrico. Estuda-se a possibilidade de encontrar uma solução rotacionalmente simétrica do problema restrito, em que o campo de deslocamento possua as componentes radial e tangencial, ambas funções somente do raio. Os resultados desta última modelagem mostram que a componente tangencial é nula, indicando que o campo de deslocamento é, de fato, radialmente simétrico. Mostra-se também que a solução do problema do anel converge para a solução do problema de um disco sem furo à medida que o raio do furo tende a zero. / This work concerns a numerical study of a homogeneous circular plate with a centered hole that is under a state of plane strain. The plate is fixed at its inner surface and is under uniform radial compression at its outer surface. The plate is linear, elastic, and anisotropic. An analytical solution for this problem, which satisfies the governing equations of equilibrium, is presented in the context of classical linear elasticity. This solution predicts the spurious behavior of self-intersection in a central region of the plate. To avoid this behavior, a constrained minimization theory is used. This theory concerns the search for a displacement field that minimizes the total potential energy of the body, which is a quadratic functional from the classical linear theory, subjected to the constraint of local injectivity for the associated deformation field. This theory together with an interior penalty method and a standard finite element methodology yield a numerical solution, which is radially symmetric, that preserves injectivity. Here, it is investigated the possibility of finding a rotationally symmetric solution to the constrained problem; one for which the associated displacement field has radial and tangential components, which are both functions of the radius only. The numerical results show, however, that the tangential component is zero. It is also shown that, as the radius of the hole tends to zero, the corresponding sequence of solutions tends to the solution of a solid disk.

Estuda-se numericamente uma placa circular homogênea com furo centrado sob estado plano de deformação. A placa está fixa ao longo do contorno interno e está sob compressão radial uniforme ao longo do contorno externo. O material da placa é elástico-linear e anisotrópico. Apresenta-se a solução analítica do problema, a qual satisfaz as equações governantes de equilíbrio, no contexto da elasticidade linear clássica. Esta solução prediz o comportamento espúrio da auto-intersecção em uma região central da placa. Para evitar este comportamento, utiliza-se uma teoria que propõe encontrar um campo de deslocamento que minimize a energia potencial total do corpo sujeito à restrição de injetividade local para o campo da deformação correspondente. Esta teoria, juntamente com o método das penalidades interiores, permite encontrar uma solução numérica que preserva a injetividade. Esta solução corresponde a um campo de deslocamento radialmente simétrico. Estuda-se a possibilidade de encontrar uma solução rotacionalmente simétrica do problema restrito, em que o campo de deslocamento possua as componentes radial e tangencial, ambas funções somente do raio. Os resultados desta última modelagem mostram que a componente tangencial é nula, indicando que o campo de deslocamento é, de fato, radialmente simétrico. Mostra-se também que a solução do problema do anel converge para a solução do problema de um disco sem furo à medida que o raio do furo tende a zero. / This work concerns a numerical study of a homogeneous circular plate with a centered hole that is under a state of plane strain. The plate is fixed at its inner surface and is under uniform radial compression at its outer surface. The plate is linear, elastic, and anisotropic. An analytical solution for this problem, which satisfies the governing equations of equilibrium, is presented in the context of classical linear elasticity. This solution predicts the spurious behavior of self-intersection in a central region of the plate. To avoid this behavior, a constrained minimization theory is used. This theory concerns the search for a displacement field that minimizes the total potential energy of the body, which is a quadratic functional from the classical linear theory, subjected to the constraint of local injectivity for the associated deformation field. This theory together with an interior penalty method and a standard finite element methodology yield a numerical solution, which is radially symmetric, that preserves injectivity. Here, it is investigated the possibility of finding a rotationally symmetric solution to the constrained problem; one for which the associated displacement field has radial and tangential components, which are both functions of the radius only. The numerical results show, however, that the tangential component is zero. It is also shown that, as the radius of the hole tends to zero, the corresponding sequence of solutions tends to the solution of a solid disk.

O tema central deste trabalho é o estudo de problemas sobre caminhos mais longos em grafos, de pontos de vista tanto estrutural como algorítmico. A primeira parte tem como foco o estudo de problemas motivados pela seguinte questão levantada por T. Gallai em 1966: é verdade que em todo grafo conexo existe um vértice comum a todos os seus caminhos mais longos? Hoje, já se conhecem diversos grafos conexos cuja intersecção de todos os seus caminhos mais longos é vazia. Entretanto, existem classes de grafos para as quais a resposta à pergunta de Gallai é afirmativa. Nessa linha, apresentamos alguns resultados da literatura e duas novas classes que obtivemos: os grafos exoplanares e as 2-árvores. Motivado por esse problema, nos anos 80, T. Zamfirescu formulou a seguinte pergunta que permanece em aberto: é verdade que em todo grafo conexo existe um vértice comum a quaisquer três de seus caminhos mais longos? Apresentamos, além de alguns resultados conhecidos, uma prova de que a resposta é afirmativa para grafos em que todo bloco não trivial é hamiltoniano. Notamos que esse último resultado e o acima mencionado para grafos exoplanares generalizam um teorema de M. Axenovich (2009) que afirma que quaisquer três caminhos mais longos em um grafo exoplanar têm um vértice em comum. Finalmente, mencionamos alguns outros resultados da literatura relacionados com o tema. Na segunda parte, investigamos o problema de encontrar um caminho mais longo em um grafo. Este problema é NP-difícil para grafos arbitrários. Isto motiva investigações em duas linhas a respeito da busca de tais caminhos. Pode-se procurar classes especiais de grafos para as quais existem algoritmos polinomiais, ou pode-se abrir mão da busca de um caminho mais longo, e projetar um algoritmo eficiente que encontra um caminho cujo comprimento esteja próximo do comprimento de um mais longo. Nesse trabalho estudamos ambas as abordagens e apresentamos alguns resultados da literatura. / The central theme of this thesis is the study of problems related to longest paths in graphs, both from a structural and an algorithmic point of view. The first part focuses on the study of problems motivated by the following question raised by T. Gallai in 1966: is it true that every connected graph has a vertex common to all its longest paths? Today, many connected graphs in which all longest paths have empty intersection are known. However, there are classes of graphs for which Gallais question has a positive answer. In this direction, we present some results from the literature, as well as two new classes we obtained: outerplanar graphs and 2-trees. Motivated by this problem, T. Zamfirescu, in the 80s, proposed the following question which remains open: is it true that every connected graph has a vertex common to any three of its longest paths? We present, in addition to some known results, a proof that the answer to this question is positive for graphs in which all non-trivial blocks are Hamiltonian. We note that this result and the one mentioned above for outerplanar graphs generalize a theorem of M. Axenovich (2009) that states that any three longest paths in an outerplanar graph have a common vertex. Finally, we mention some other related results from the literature. In the second part, we investigate the problem of finding a longest path in a graph. This problem is NP-hard for arbitrary graphs. This motivates investigations in two directions with respect to the search for such paths. We can look for special classes of graphs for which the problem is polynomially solvable, or we can relinquish the search for a longest path and design an efficient algorithm that finds a path whose length is close to that of a longest path. In this thesis we study both approaches and present some results from the literature.

Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2006-03-03Bitstream added on 2014-06-13T20:27:28Z : No. of bitstreams: 1 bronzi_ma_me_sjrp.pdf: 904425 bytes, checksum: 2344eb35a112034c2f1741b2e229f1ec (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Estudamos intersecções homoclínicas de variedades estável e instável de pontos peródicos. Toda intersecção homoclínica produz um comportamento curioso na dinâmiôa. Nosso modelo de tal fenômeno é a famosa ferradura de Smale, a qual é um conjunto hiperbólico para um difeomorfismo. Além disso, estudamos dinâmica não hiperbólica cuja perda de hiperbolicidade é divido à tangências homoclínicas. Elas tem um papel central na teoria de sistemas dinâmicos. O desdobramento de uma tangência homoclínica produz dinâmicas muito interessantes. Neste trabalho estudamos a criação de cascatas de bifurcações de duplicação de período e um esquema de renormalização para uma tangência homoclínica. / We study homoclinic intersection of stable and unstable manifolds of periodic points. Every homoclinic intersection produce a intricate behavior of the dynamics. Our model of such phenomena is the so called Smalesþs horseshoe, which is a hyperbolic set for a di eomorphism. We also study non hyperbolic dynamics whose lack of hyperbolicity is due to homoclinic tangencies. They play a central role in the theory of dynamical systems. The unfolding of a homoclinic tangency produce many interesting dynamics. In this work we study creation of cascade of period doubling bifurcations and a renormalization scheme for a homoclinic tangency.

Made available in DSpace on 2014-06-12T18:33:54Z (GMT). No. of bitstreams: 2 arquivo9589_1.pdf: 1126552 bytes, checksum: 1e1ac46e79a77b1688e9cb1f88285609 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2012 / O objetivo desse trabalho é mostrar que os Top Intersection Numbers das Grassmannianas de retas G(2,n+2) satisfazem a relação de recorrência apresentada no artigo "Catalan Traffic at the Beach" e a conexão desses dois com os números de Catalan. Tudo isso será feito com a teoria das Derivações de Schubert e sua conexão com as Grassmannianas de retas

Made available in DSpace on 2016-06-02T20:29:25Z (GMT). No. of bitstreams: 1 5508.pdf: 3679937 bytes, checksum: b0fcf6b5bde2860e350a71f742a54627 (MD5) Previous issue date: 2013-08-28 / Financiadora de Estudos e Projetos / The development of this work aims to aims to show the importance of the application of problem situations for the learning of equations and systems of first degree equations with two variables by students of the 8th grade level in paper and pencil environment and observation of two-pan balance. The proposal is to show the application of solving problem which involves first-degree equations with one unknown and systems of first-degree equation with two unknowns, in order to encourage the students to think, state the solution of the problem, try to overcome the learning difficulties, facing challenges which requires a great effort and dedication and find out by themselves the best strategy which must be used in order to solve the problem and, after this, compare and present the algorithms defined for the solution of these concepts. It is also presented the solution of these problems using the twopan balance method, the addition and substitution method, as well as the method of solving equations and equation systems with two unknowns. / O desenvolvimento deste trabalho tem como objetivo mostrar a importância da aplicação de situações-problemas para a aprendizagem de equações e sistemas de equações do primeiro grau com duas variáveis por alunos do 8° ano do ensino fundamental em ambiente papel e lápis e observação de balança de dois pratos. A proposta é mostrar a aplicação de resolução de problemas que envolva equações do primeiro grau com uma incógnita e sistema de equações do primeiro grau com duas incógnitas, a fim de incentivar os alunos a pensarem, encaminharem a solução do problema, tentarem superar as dificuldades de aprendizagem, enfrentarem desafios que exijam grande esforço e dedicação e descubram por si só a melhor estratégia que deve ser utilizada para o problema ser resolvido e, em seguida, comparar e apresentar os algoritmos definidos para a resolução destes conceitos. É apresentada também, a resolução destes problemas usando o método da balança de dois pratos, o método da adição e o método da substituição como método de resolução de equação e sistemas de equações com duas incógnitas.