Sphere Polygon Interaction to fill Volume Objects

Resumen

El cálculo del volumen de un sólido puede aproximarse de manera discreta rellenándolo con primitivas geométricas regulares y convexas. Simular el llenado de volúmenes con esferas en un entorno gráfico tridimensional requiere del movimiento e interacción entre las primitivas geométricas involucradas, en particular la detección y repulsión de las colisiones entre las esferas. El objeto a rellenar se representa con una malla de polígonos y el problema aparece cuando hay muchas esferas moviéndose, las operaciones incrementan y la simulación se vuelve inestable. En este trabajo proponemos un algoritmo para llenar objetos sólidos con esferas, mediante el descarte de primitivas geométricas (esferas, polígonos) para aligerar el proceso. Se muestra formalmente el beneficio de descartar primitivas geométricas sin afectar el proceso de llenado de volumen y se realizan experimentos para determinar el beneficio temporal al usar el algoritmo sugerido en objetos convexos y no-convexos.