Empacotamento de discos sem sobreposição na triangulação de malhas não obtusas

O uso de malhas triangulares em aplicações como modelagem geométrica e simulações, destacando que essas malhas frequentemente têm defeitos e baixa qualidade. O estudo propõe a triangulação de regiões poligonais (com ou sem buracos) usando empacotamento de discos, garantindo que nenhum ângulo exceda π/2. Inspirado no trabalho de Bern et al., o método preenche o domínio com círculos tangentes, criando lacunas que guiam a construção da malha. O estudo prova que qualquer região poligonal com n vértices pode ser triangulada com O(n) triângulos retângulos, contribuindo para a teoria de triangulações agudas. O trabalho também explora a relação entre empacotamento de discos e mapeamentos conformes (que preservam ângulos), com base no Teorema de Mapeamento de Riemann e na conjectura de Thurston, provada por Rodin e Sullivan. Apesar dos avanços, muitos métodos de otimização de malhas carecem de embasamento teórico, sendo analisados empiricamente. Uma alternativa é o uso de mapeamentos conformes com empacotamento de discos, embora isso apresente desafios computacionais, como a necessidade de aritmética intervalar para lidar com números reais não representáveis em computadores. Estudos recentes sugerem que métodos construtivos, como os de Maehara, podem servir como base para técnicas de geração de malhas agudas com fundamentação teórica sólida.