Exportar registro bibliográfico

Triangulações regulares e aplicações (2008)

  • Authors:
  • Autor USP: PIRES, FERNANDO BISSI - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SME
  • Subjects: MECÂNICA DOS FLUÍDOS COMPUTACIONAL; COMPUTAÇÃO GRÁFICA; MINERAÇÃO DE DADOS; PROCESSAMENTO DE IMAGENS; VISUALIZAÇÃO
  • Language: Português
  • Abstract: A triangulação de Delaunay de um conjunto de pontos é uma importante entidade geométrica cujas aplicações abrangem diversas áreas da ciência. Triangulações regulares, que podem ser vistas como uma generalização da triangulação de Delaunay, onde pesos são associados aos vértices, também têm sido aplicadas em diversos problemas como reconstrução a partir de nuvens de pontos [5], geração de malha [12], modelagem molecular [7] e muitos outros. Apesar de ser muito utilizada, a fundamentação teórica referente à triangulação regular ainda não está tão desenvolvida quanto para triangulação de Delaunay. Por exemplo, pouco se sabe a respeito da dinâmica de uma triangulação regular [22] quando os pesos associados aos vértices mudam. Este trabalho tem como objetivo principal desenvolver um arcabouço teórico e computacional que permita representar uma triangulação qualquer como uma triangulação regular. Para isso, um estudo da dinâmica das operações de flip frente à variação de pesos nos vértices deve ser realizado. Este estudo tem como base o mapeamento da triangulação em um politopo que define os possíveis pesos para os vértices. Tal politopo pode ser obtido por meio de um sistema de inequações que gera um problema de programação linear cuja solução fornece os pesos adequados. A transformação de uma triangulação qualquer em triangulação regular permite o desenvolvimento de novas técnicas de morphing entre malhas e algoritmos para modelar níveis de detalhe, sendoeste mais um objetivo deste trabalho
  • Imprenta:
  • Data da defesa: 27.06.2008
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      PIRES, Fernando Bissi; NONATO, Luis Gustavo. Triangulações regulares e aplicações. 2008.Universidade de São Paulo, São Carlos, 2008. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26082008-163553/ >.
    • APA

      Pires, F. B., & Nonato, L. G. (2008). Triangulações regulares e aplicações. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26082008-163553/
    • NLM

      Pires FB, Nonato LG. Triangulações regulares e aplicações [Internet]. 2008 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26082008-163553/
    • Vancouver

      Pires FB, Nonato LG. Triangulações regulares e aplicações [Internet]. 2008 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26082008-163553/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020