Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/RHCT-7GMJR6
Tipo: | Tese de Doutorado |
Título: | Delaunay refinement for curved complexes |
Autor(es): | Adriano Chaves Lisboa |
Primeiro Orientador: | Rodney Rezende Saldanha |
Primeiro Coorientador: | Ricardo Hiroshi Caldeira Takahashi |
Primeiro membro da banca : | Luiz lebensztajn |
Segundo membro da banca: | Renato Cardoso Mesquita |
Terceiro membro da banca: | Elson Jose da Silva |
Quarto membro da banca: | Denise Burgarelli Duczmal |
Quinto membro da banca: | Luis Gustavo Nonato |
Resumo: | Este trabalho investiga o refinamento Delaunay para complexos curvos. Um complexo de manifold é definido como uma representação única para objetos geométricos requeridos na solução de equações diferenciais parciais. Os algoritmos de Chew e Ruppert, incluindo uma extensão para complexos curvos, são descritos uma nova perspectiva em dimensões arbitrárias. Um teorema para complexos simpliciais fortemente Delaunay é estendido para dimensões superiores, assim como um teorema fundamental do algoritmo de Bowyer-Watson é estendido para dimensões intermediárias no complexo simplicial. Alguns pontos de implementação também são abordados, como uma busca em leque para atualizar de maneira incremental um complexo simplicial de Delaunay, e predicados robustos em dimensões arbitrárias. |
Abstract: | This work investigates the Delaunay refinement for curved complexes. A manifold complex is defined as an unambiguous representation for the geometric objects required by a partial differential equation solver. The Chew's and Ruppert's Delaunay refinement algorithms, including an extension for curved complexes, are described under a new and arbitrary dimensional perspective. A theorem for strongly Delaunay simplicial complexes is extended to higher dimensions, as well as a fundamental theorem of the Bowyer-Watson algorithm is extended to intermediate dimensions in the simplicial complex. Some implementation points are also addressed, as the fan search in the incremental Delaunay simplicial complex update, and robust predicates in arbitrary dimensions. |
Assunto: | Engenharia elétrica |
Idioma: | Inglês |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/RHCT-7GMJR6 |
Data do documento: | 11-Jul-2008 |
Aparece nas coleções: | Teses de Doutorado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
adriano_chaves_lisboa.pdf | 2.35 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.