Caminho mais curto até o contorno para malhas auto-intersectantes
Author
Venue
SIGGRAPH 2023
Abstract
Apresentamos um método para calcular com eficiência o caminho exato mais curto até o contorno de uma malha a partir de um determinado ponto interno na presença de auto-intersecções. Fornecemos uma definição formal de caminhos mais curtos até o contorno para objetos com auto-intersecções e apresentamos um algoritmo robusto para calcular o caminho mais curto real até o contorno. O método resultante oferece uma solução eficaz para o tratamento de colisões e auto-colisões durante a simulação de objetos volumétricos deformáveis, utilizando técnicas de simulação rápidas que não oferecem garantias quanto à resolução de colisões. Nossa avaliação inclui cenários complexos de autocollisão com um grande número de contatos ativos, demonstrando que nosso método é capaz de lidar com eles com sucesso, introduzindo uma sobrecarga computacional relativamente pequena.
