Здравствуйте!

Дали мне тут тестовое задание, создать 3д движок для просто игрульки.
Создается сцена из 3д объектов, которые состоят из треугольников.
Ну, то есть по сути пирамидки с 4-мя углами.

Вопрос в следующем, актуально ли будет использовать для создания точек класс Point3d;
из пакета gwt-vecmath?
Вообще интересно мнение осведомленных в данной теме людей, может быть более правильно, с точки зрения производительности, будет использование какой-либо другой библиотеки или вообще самому велосипед придумывать?
С координатами вчера столкнулся первый раз в Java :)

Это не совсем движок.
Есть XML файл с координатами объектов, который загружается в программу, представляя из себя сцену из объектов.
Получается что-то типа набора объектов с определенными координатами и всё.
Этот XML файл, как мне кажется нужно сгенерировать на этапе запуска. Алгоритм генерации я еще не придумал.
Ну вот сгенерировали файл с объектами, это одна часть.

Затем генерируем лучи, т.е. векторы, у которых есть точка начала (x,y,z) и направление. Как я понял, направление тоже определяется точкой, думаю, что она должна быть случайной (как и первая) и всегда больше самого удаленного объекта.
После того, как координаты вектора сгенерировались, нужно произвести трассировку этого луча, с целью узнать пересек ли луч один из объектов. (до первого пересечения).

Если пересек, кидаем в аутпут сообщение типа "луч1: пересек." и так далее. И цель считается достигнута.

Взял gwt-vecmath, не потому что под веб, а потому что это первое что нашлось при поиске в гугле для работы с координатами.
Теперь вот думаю, что оно не особо и нужно. Там, конечно, есть нужные классы, но можно их просто просмотреть и создать свои.

Сейчас основная проблема, это алгоритм трассировки луча, до первого пересечения с объектом сцены...

рендер-то не нужно, нужна просто обработка XML файла с объектами, с выводом результатов.
А вот самому этот файл генерировать или нет - пока не понятно, задал вопрос.
Если самому, то надо знать по какому принципу/алгоритму.

Генерировать, придется только лучи, и сделать их трассировку. Уже немного про трассировку почитал, есть некоторые готовые формулы для различных объектов, но пока не понятно как обстоят дела с самой сценой объектов.

А что по трассировке лучей уже есть какие-то библиотеки? Погуглю...

BlazkowiczNixicрендер-то не нужно, нужна просто обработка XML файла с объектами, с выводом результатов.
Выводом куда?
В аутпут, ну или в лог-файл, какой-нибудь, через тот же стандартный вывод.
В аутпуте: результаты трассировки лучей (есть ли пересечение лучом какого-то из объектов, только одно пересечение, первое.)
луч1: есть
луч2:
луч3: есть
луч4: есть

и так далее...