Simplificación de Mallas con Tetra-trees aplicado a Entornos de Interacción con Dispositivos Hápticos

Abstract

La complejidad inherente al proceso de interacción entre objetos hace necesaria la búsqueda de soluciones eficientes que reduzcan su complejidad. Un enfoque es la utilización de estructuras jerárquicas de niveles de detalle para pre-procesar el modelo y optimizar la detección de colisión, dentro de este campo una alternativa es la utilización de tetra-trees. Los tetra-trees son árboles de tetra-conos que actúan como superficie envolvente simplista de la malla original y permiten una disminución de la carga computacional en la detección de la colisión. Este enfoque de estructura jerárquica simplista con niveles de detalle se ha aplicado en la interacción humano-escena 3D con dispositivos específicos como son los hápticos. La utilización de hápticos permite evaluar en condiciones reales las características de la estructura desarrollada.