Neue Datenstruktur macht Punktwolken-Collision-Checking 20-mal schneller

We're not done with point clouds

Forschende haben mit der Multilevel-Voxel-Tabelle (MVT) eine Datenstruktur entwickelt, die Kollisionschecks gegen Punktwolken drastisch beschleunigt. Clayton Ramsey hat die Arbeit in Rust neu implementiert und optimiert: Die Konstruktion ist nun linear statt quadratisch, und die Abfragen sind bis zu 20-mal schneller als bei bisherigen Bäumen. Zudem zeigt er, dass die Wahl der Voxelgröße entscheidend ist – der optimale Wert liegt bei 10–20 cm.