разбиение сетки и быстрый поиск

Я пишу raytracer, и я пытаюсь разбить некоторые данные сетки (точки и грани), чтобы я мог вычислять пересечения.

В настоящее время я для каждого вычисления пересечения должен искать каждое лицо и видеть, пересекается ли луч с ним. Я пытаюсь найти более быстрый способ сделать это, а именно только поиск соответствующих лиц.

Какая хорошая структура данных для хранения данных графа (kd tree? Равнораздельное пространство?) Как я могу найти релевантные пробелы/грани с учетом луча?

PS: Я использую C++