Как растеризовать 3d сетку?

Question

У меня есть 3d сетка (набор треугольников), которая определяет замкнутую водонепроницаемую поверхность.Я хочу растеризовать эту сетку, то есть разделить пространство, занимаемое сеткой, на четные маленькие кубики (трехмерный эквивалент 2d пикселей) и нарисовать кубы, через которые проходит треугольник, черным, а остальные - белым.Например, аналогично тому, как можно было бы растеризовать 2-мерное векторное изображение в растрированный BMP.Другими словами, я хочу вывести трехмерный массив A, равный M x M x M, такой, чтобы A(i,j,k) равнялся 1, если есть некоторый треугольник, который проходит через пространство, занимаемое кубом, в местоположении i,j,k.Надеюсь, что это было ясно, если нет - скажите мне, и я уточню.

Подойдет любой алгоритм, библиотека, подпрограмма matlab.

Answer 1

Я нашел этот вокселизатор , вполне подходящий для моих нужд.Он работает довольно быстро, а также имеет скрипт Matlab для чтения полученного воксельного файла в Matlab.

Answer 2

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