Delaunay refinement for curved complexes
AUTOR(ES)
Adriano Chaves Lisboa
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
11/07/2008
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.