Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/RHCT-7GMJR6
Tipo: | Tese de Doutorado |
Título: | Delaunay refinement for curved complexes |
Autor(es): | Adriano Chaves Lisboa |
primer Tutor: | Rodney Rezende Saldanha |
primer Co-tutor: | Ricardo Hiroshi Caldeira Takahashi |
primer miembro del tribunal : | Luiz lebensztajn |
Segundo miembro del tribunal: | Renato Cardoso Mesquita |
Tercer miembro del tribunal: | Elson Jose da Silva |
Cuarto miembro del tribunal: | Denise Burgarelli Duczmal |
Quinto miembro del tribunal: | Luis Gustavo Nonato |
Resumen: | 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. |
Asunto: | Engenharia elétrica |
Idioma: | Inglês |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/RHCT-7GMJR6 |
Fecha del documento: | 11-jul-2008 |
Aparece en las colecciones: | Teses de Doutorado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
adriano_chaves_lisboa.pdf | 2.35 MB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.