Nueva estructura de datos para colisiones con nubes de puntos supera a los árboles k-d

We're not done with point clouds

Dos investigadores, Ching Chen y Tsung-Tai Yeh, han desarrollado una estructura de datos llamada MVT (tabla de vóxeles multinivel) para la verificación de colisiones entre esferas y nubes de puntos. Su implementación en C++ es más rápida y eficiente en memoria que los árboles k-d tradicionales, y supera al CAPT, una estructura previa del autor. En este artículo, el autor reimplementa el MVT en Rust, añadiendo mutabilidad y optimizaciones, y descubre que el ancho de vóxel óptimo es de 10 a 20 cm, no el radio máximo de las esferas del robot como sugería el paper original. Los benchmarks muestran que el MVT es significativamente más rápido en construcción y consulta que otras estructuras, mejorando el rendimiento en planificación de movimiento.