Malhas de Qualidade com Refinamento Delaunay Ponderado

Malhas Delaunay com razão entre o raio circunscrito limitado e o comprimento do menor lado foram propostas no passado para malhas de qualidade. Os únicos tetraedros de baixa qualidade, chamados de slivers, que podem ocorrer em tal malha podem ser eliminados pelo método de exudação de slivers. Este método foi mostrado ser eficaz para conjuntos de pontos periódicos, mas não com bordas. Recentemente, foi proposta uma estratégia de colocação aleatória de pontos para remover slivers enquanto se conforma a uma determinada borda. Neste artigo, apresentamos um algoritmo determinístico para gerar uma malha Delaunay ponderada que respeita a borda de entrada e não possui tetraedros de baixa qualidade, incluindo slivers. Como em trabalhos anteriores, assumimos que nenhum ângulo de entrada é agudo. Nosso resultado é alcançado combinando o método de bombeamento de peso para exudação de slivers e o método de refinamento Delaunay para conformação de borda.