Delaunay refinement for curved complexes

Autor Principal: Adriano Chaves Lisboa
Tipo: Teses/dissertações
Idioma: eng
Publicado em: IBICT 20080711
Assuntos:
Link Texto Completo: http://hdl.handle.net/1843/RHCT-7GMJR6
Saved in:
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.