redalyc.org

Sistema de Información Científica Redalyc
Red de Revistas Científicas de América Latina y el Caribe, España y Portugal

redalyc.org redalyc.org
Español Inglés
En este artículo se propone un modelo para detección de colisiones basado en doble representación esférica jerárquica: una representación en esferas exteriores cuyo objetivo es detectar la no intersección y una representación en esferas interiores para mejorar el desempeño del detector de colisiones. El algoritmo fue implementado y se realizaron varias pruebas con poliedros convexos así como también se hizo especial énfasis en las colisiones entre las esferas interiores. El resultado principal es que mientras las esferas exteriores sirven para detectar la ausencia de detecciones, las esferas interiores son más eficientes para detectar la existencia de colisiones y resultan útiles para acelerar el proceso de la detección de colisiones. El uso de esferas interiores mejora el desempeño general del algoritmo porque reduce el número de pruebas de intersección entre las caras de los poliedros.

Palabras clave: Detección de colisiones, Representación esférica, Poliedro convexo.
Ver Resumen
Universidad Autónoma del Estado de México
Sistema de Información Científica Redalyc ®
Versión 3.0 | 2017
redalyc@redalyc.org