Edificio kd-árbol en CUDA

Question

Por ejemplo, tengo variedad de (x, y) puntos y quiero organizarlos en kd-árbol

Edificio kd-árbol incluye la clasificación y el cálculo de los cuadros delimitadores. Estos algoritmos funcionan bien en CUDA, pero ¿hay alguna manera de construir kd-tree utilizando tantos hilos como sea posible?

Creo que debe haber algunos trucos:

Por lo general, kd-árbol se implementa con la recursividad, pero por lo que yo sé, los procesadores CUDA no tienen pila de hardware, por lo que se debe evitar la repetición.

¿Cómo puedo construir kd-tree en Cuda de manera efectiva?

Answer 1

Es posible que desee echar un vistazo a los siguientes documentos:

• Stackless KD-árbol de recorrido para un alto rendimiento de la GPU Ray Tracing

• en tiempo real KD-Tree La construcción de hardware de gráficos

Ellos podrían ayudarlo. Google ellos y los encontrará disponibles en línea.