[pt] Apresenta-se nesta dissertação um novo algoritmo para o cálculo de algumas funções distância entre polígonos convexos, no caso geral em que os polígonos podem se interseptar, cuja complexidade linear de pior caso é melhor do que a dos algoritmos até então conhecidos na literatura. O algoritmo é baseado em um algoritmo de complexidade linear originalmente proposto para determinação da distância de Hausdorff entre polígonos convexos disjuntos e utiliza como sua principal componente um algoritmo linear para o cálculo da interseção entre polígonos convexos. A motivação para o estudo de algoritmos eficientes para este problema de cálculo de distâncias decorre de aplicações em reconhecimento de formas e superposição ótima de contornos. Resultados computacionais também são apresentados. / [en] We present in this dissertation a new algorithm for the computation of some distance functions between convex polygons, in the general case where they can intersect, whose worst case time complexity is better than of the previously known algorithms. The algorthm is based on an algorithm originally proposed for the computation of the Hausdorff distance between disjoint polygons and uses as its main component a linear time algorithm for finding the intersection of convex polygons. The motivation for the study of efficient algorithms for this distance computation problem comes from applications in pattern recognition and contour fitting. Computatioal results are also presented.

[pt] O estudo de geometria, em particular área de polígonos simples, é pouco trabalhado em sala de aula, sendo assim o presente trabalho tem como finalidade apresentar o Teorema de Pick, com algumas demonstrações, como ferramenta de cálculo de área. Atenção especial é necessária para polígonos simples mas não necessariamente convexos. Além disso discutimos outros Teoremas relacionados, como Jordan e Euler. Espera-se que esta pesquisa se some a outras no sentido de contribuir para o ensino de matemática de forma qualitativa, podendo se utilizar de técnicas aqui abordadas ou ainda serem adaptadas às diversas realidades para o seu melhor aproveitamento. / [en] The study of plane geometry, in particular the computation of areas of simple polygons, is little explored in the classroom. Our aim here is to state and prove Pick s Theorem. We also present sever al examples and more than one proof. Simple polygons (which are not necessarily convex) receive special attention. We also consider some related results, such as the theorems of Jordan and Euler. It is hoped that this re e arch will contribute to the teaching of mathematics in a qualitative way.

[pt] Neste trabalho propomos um estudo de polígonos bicêntricos (inscritíveis e circunscritíveis), que pode ser abordado em turmas de ensino médio. Tendo como base um resultado importante da Geometria Projetiva, conhecido como Porismo de Poncelet, estudamos os casos de triângulos e quadriláteros bicêntricos, destacando as propriedades destes polígonos e suas relações com o porismo. / [en] In this work we propose a study of the bicentric polygons (inscribed and circumscribed), that can be used on high school classes. Based on an important result of Projective Geometry known as Poncelet s Porism, we study the cases of bicentric triangles and quadrilaterals, emphasizing the properties of these polygons and their relations with the porism.

[pt] Espaços de moduli de polígonos em R(3) com comprimento dos lados fixados é um exemplo amplamente estudado de variedade simplética. Esses espaços podem ser descritos como quociente simplético de um número finito de órbitas coadjuntas pelo grupo SU(2). Nesta tese esses espaços de moduli são identificados como folhas simpléticas de uma variedade de Poisson que pode ser construída como quociente. Essa construção é a seguir generalizada ao caso de um produto de um número finito de órbitas coadjuntas pelo grupo SU(n), e o resultado principal desse trabalho de tese descreve como esses espaços de moduli de polígonos generalizados formam uma folheação em folhas simpléticas de uma variedade de Poisson. / [en] Moduli spaces of polygons in R(3)with fixed sides length are a widely studied example of symplectic manifold that can be described as the symplectic quotient of a finite number of SU(2)−coadjoint orbits by the diagonal action of the group SU(2). In this thesis these spaces are identified as the symplectic leaves of a Poisson manifold, that can itself be obtained by a quotient procedure. The construction is then generalized to the case of the quotient of a product of finitely many SU(n)−coadjoint orbits by the diagonal action of SU(n), and the main result of this thesis describes how these moduli spaces of generalized polygons fit together as the symplectic leaves of a quotient Poisson manifold.

Made available in DSpace on 2016-04-27T16:58:26Z (GMT). No. of bitstreams: 1 Amarildo Aparecido dos Santos.pdf: 6525411 bytes, checksum: ec2c28d9863cac89f1bf7a7c50f588b8 (MD5) Previous issue date: 2007-10-23 / Secretaria da Educação do Estado de São Paulo / O objetivo do presente trabalho é investigar o envolvimento de alunos da 8ª série do Ensino Fundamental no estudo das propriedades dos polígonos a partir de pavimentação no plano. Refletindo sobre este objetivo surgiu a questão de pesquisa: Em que medida um trabalho de exploração com as pavimentações no plano favorece o estudo das propriedades dos polígonos?, criamos, então, uma seqüência de atividades, utilizando alguns elementos da metodologia de pesquisa denominada engenharia didática. A seqüência foi dividida em três blocos. O primeiro sobre o reconhecimento dos polígonos via manipulação de material concreto; o segundo com o uso do software Cabri Géomètre e o terceiro bloco no ambiente papel e lápis. A pesquisa foi amparada pelos pressupostos teóricos de Parzysz sobre o desenvolvimento do pensamento geométrico; pelas idéias de Machado, que sugere para a construção do pensamento geométrico a articulação entre quatro processos: percepção, construção, representação e concepção; pela teoria dos campos conceituais proposta por Vergnaud. A análise dos resultados obtidos na aplicação da seqüência mostrou que o trabalho realizado pelos alunos nos blocos I e II foi insuficiente para que os alunos atingissem a etapa de validações dedutivas, mas foi importante por solidificar conceitos, tais como o conceito de pavimentação e o conceito de polígono regular

[pt] O objetivo deste trabalho é trazer à tona conceitos importantes da geometria no plano euclidiano sob o título de construções geométricas, cada vez mais esquecidos nos currículos escolares brasileiros. Nossa primeira ideia é mostrar a dificuldade que professores do ensino médio poderão encontrar ao tentar descobrir quais conceitos validam suas práticas já que os argumentos que validam a possibilidade ou a impossibilidade de algumas construções geométricas residem numa álgebra abstrata de difícil compreensão e domínio por parte dos professores, sobretudo aqueles que não cursaram disciplinas mais avançadas em matemática. Vamos comentar sobre os principais problemas da antiguidade que motivaram os matemáticos às descobertas de novas propriedades, apresentar tais construções geométricas e apresentar uma descrição algébrica das construções geométricas. A ideia é que através da álgebra abstrata podemos obter argumentos que validem a possibilidade e impossibilidade de tais construções e assim aumentar a cultura matemática do professor do ensino médio e não transformá-lo num expert no assunto. / [en] The main purpose of this work is to rescue the important concepts in geometric constructions. Concepts that are being progressively forgotten by Brazilian curriculums in schools. First, we want to present the difficulties that high school teachers might face when they will try to formalize concepts like the possibility or not to construct some figures in the Euclidean plane, especially those who have not studied advanced math courses at undergraduation. We comment on the main problems of antiquity that led mathematicians to new discoveries properties, we present geometric constructions as well as an algebraic description of these geometric constructions. The idea is that through abstract algebra we can present arguments about the possibility or impossibility of such constructions. In this work, we will comment that abstract algebra will help teachers to validate some arguments that involves the possibility or not to construct some figures as well as to enlarge high schools teachers culture, not trying to make them experts in the subject.

[pt] O espaço de polígonos de um grupo de Lie é definido como a redução simplética em um produto de órbitas pela ação coadjunta. Neste trabalho comparamos alguns sistemas integráveis definidos em espaços de módulos de polígonos, matrizes e fibrados, tais como o sistema de Kapovich–Millson, o modelo de Gaudin e a aplicação de Hitchin. / [en] The Polygon Space of a Lie group is defined as the symplectic reduction of a product of orbits by the coadjoint action. In this work we compare integrable systems defined on different moduli spaces of polygons, matrices and bundles, such as Kapovich–Millson s system, Gaudin s model and the Hitchin s map.

[pt] Consideramos duas formas de complexidade em geometria euclidiana plana.Na primeira, problemas são descritos algebricamente, e a complexidade é cotada essencialmente pelo grau de um polinômio. Como consequência, mostramos que vários resultados gerais e familiares em geometria podem ser demonstrados a partir da simples verificação de dois ou três casos particulares. A segunda forma faz uso da descrição sintática dos teoremas, que permite uma quantificação da complexidade em termos lógicos (número de quantificadores e átomos de uma fórmula). Inspirados por esta última abordagem, são descritos alguns procedimentos de demonstração automática. Alguns grupos habituais de operções em geometria são apresentados com a intenção de simplificar as duas abordagens.Através do estudo de técnicas mais avançadas em matemática trazemos novos pontos de vista a assuntos estudados no ensino médio. / [en] Two forms of complexity in Euclidean plane geometry are considered. In the first one, problems are described algebraically, and the complexity level is measured essentially by the degree of a polynomial. As a consequence, many familiar and general results in geometry can be proved by inspecting two or three special cases. The second form uses the syntactic description of a theorem allowing for a quanti.cation of the complexity in logic terms (number of quantifiers and atoms in the formula). Inspired by this approach, some procedures in mechanized proofs are described. We also present some traditional groups of operations in geometry which simplify the two approaches. The study of more advanced techniques in mathematics sheds new light on standard high school topics.