Для теста была написана программа для поиска пересечения луча и сфера, быстродействие получилось — 16 миллионов сфер в секунду на обычном компьютере и 33 на сервере (алгоритм не многопоточный, так что реально цифру умножаем на два), модифицированный (неточный) алгоритм работает в 2-4 раза быстрее. Для алгоритма пересечения с треугольником результаты такие же.
Также обсудили алгоритм хождения, на каждый шаг прийдется пускать два луча, один передвижение - второй гравитация.

Также подумали по графическую карточку — но загрузить туда весь мир не реально, даже если у нас будет 50000 объектов по 500 полигонов, то только на хранение надо будет 2 гига. Но к примеру можно загружать туда густозаселенные области например города, а все остальное считать на JAVA.