Resumen

La selección de objetos con el ratón es la operación intuitiva más comúnmente utilizada para interactuar con escenas 3D en una variedad de aplicaciones de gráficos 3D. Un alto rendimiento para dicha operación es necesario para proporcionar a los usuarios respuestas rápidas. Este artículo propone un algoritmo rápido y confiable de selección de objetos con el ratón utilizando hardware gráfico para escenas 3D triangulares. Nuestro enfoque utiliza un algoritmo de renderizado de múltiples capas para realizar la operación de selección en complejidad temporal lineal. La prueba de intersección rayo-triángulo en el espacio de objetos se implementa en un sombreador de geometría altamente paralelizado. Después de aplicar las consultas de oclusión compatibles con el hardware, solo un pequeño número de objetos (o subobjetos) se renderizan en capas posteriores, lo que acelera la eficiencia de selección. Los resultados experimentales demuestran el alto rendimiento de nuestro enfoque novedoso. Debido a su simplic

• Materias:Juego móvil multijugador Tecnología de juegos Aprendizaje experiencial Métodos de inteligencia artificial Bots
• Subjects:Multiplayer mobile game Game technology Experiential learning Artificial intelligence methods Bots
• Palabras claves:Selección de ratón; Escenas 3D; Hardware gráfico; Prueba de intersección rayo-triángulo; Sombreador de geometría; Consultas de oclusión
• Keywords:Mouse picking; 3d scenes; Graphics hardware; Ray-triangle intersection test; Geometry shader; Occlusion queries