Interação Polígono Esfera para Preencher Objetos Volumétricos

O cálculo do volume de um sólido pode ser aproximado discretamente preenchendo o dito volume com primitivas geométricas regulares e convexas. Simular o preenchimento de volumes com esferas em um ambiente gráfico tridimensional requer o movimento e a interação entre as primitivas geométricas envolvidas, em particular a detecção e a repulsão das colisões entre as esferas. O objeto é representado com uma malha de polígonos e o problema aparece quando há muitas esferas em movimento, as operações aumentam e a simulação se torna instável. Neste artigo propomos um algoritmo para preencher objetos sólidos com esferas, descartando primitivos geométricos (esferas, polígonos) para clarear o processo. O benefício de descartar primitivas geométricas sem afetar o processo de enchimento de volume é formalmente mostrado e experimentos são realizados para determinar o benefício temporal usando o algoritmo sugerido em objetos convexos e não convexos.