Я хочу проверить пересечение луча с полем вокселей.

Я мог наивно проползти через поле вокселя, вычислив пересечение лучевого бокса с краем текущего вокселя, а затем проделывая то же самое для следующего воксела, пока я что-то не наткнусь. Но разве нет более быстрого способа проследить через воксельное поле? Я думал о чем-то вроде линейного алгоритма Брезенхема в 3D, что-то, что может быстро дать мне все ячейки пересекаются данной линией. Кто-нибудь делал это раньше?

Из-за определенных ограничений и того факта, что эти трассировки лучей возникают не так часто, я не хочу строить октодерево или любую другую структуру данных.

c# math voxel
6
Hannesh 20 Мар 2011 в 00:27

2 ответа

Лучший ответ

Вот реализация Брезенхэма в 3D. Это в Matlab; если вы не говорите, то можете увидеть здесь реализацию C < / а>.

4
Xodarap 20 Мар 2011 в 20:23

Я считаю, что алгоритм октодерева делает то, о чем вы просите.

-2
RobotRock 25 Июн 2011 в 14:22
4
Octree - это структура данных, а не алгоритм.
 – 
Sebastian Mach
10 Фев 2012 в 16:57

Похожие вопросы

3 Пересечение луча и капсулы
2 Луч - алгоритмы пересечения октодерева
1 Над каким вокселем наведен указатель мыши?
1 Пересечение треугольника и куба / вокселей
2 Найти, если луч пересекает воксель без марша
2 Sympy Line3D-пересечение с кубом
1 Как получить параллельный рендеринг пикселей на GPU? Для воксельной трассировки лучей

Связанные вопросы

4 Как эффективно обрабатывать 3D-вокселы?
1 Над каким вокселем наведен указатель мыши?
💵 Получи $100 на хостинг на 60 дней.
Регистрируйся!

Новые вопросы

1 Получение ошибки «Указанный приведение недопустимо» при загрузке изображения с использованием пакета Unity RestClient.
1 Устранение неполадок асинхронного подключения к базе данных в консольном приложении с использованием async/await
1 Я попытался использовать Update-Database, но получил сообщение об ошибке. Как это исправить?
1 Целое значение дает мне 0 на этикетке
1 Как добавить флажок, чтобы скрыть или показать сотрудника в списке сотрудников, не удаляя его из базы данных?
1 Как я могу преобразовать кватернионы в радианы, не будучи специалистом по математике?
1 Как полностью заполнить фигуру пути, состоящую из дуг, с помощью VectSharp?
1 Выбор между любыми и существующими методами в C#
1 Изменение цвета фона нижней панели на iOS в MAUI Blazory Hybrid
1 Обнаружение типа данных не работает одинаково с CSV и Excel?
Все вопросы по теме c# >

c#

C# (произносится как «see Sharp») — это высокоуровневый мультипарадигменный язык программирования со статической типизацией, разработанный Microsoft. Код C# обычно нацелен на семейство инструментов и сред выполнения Microsoft .NET, которое включает в себя .NET, .NET Framework, .NET MAUI и Xamarin среди прочих. Используйте этот тег для ответов на вопросы о коде, написанном на C#, или о формальной спецификации C#.

Подробнее про c#...