Я хочу создать функцию, которая может быстро «раскрасить» объем в трехмерном двоичном массиве.
Первый подход, который я пробовал, заключался в расширении стандартного алгоритма заливки на 3D, что было легко сделать но мне было интересно сделать это быстрее. Я прочитал, как оптимизировать алгоритм заливки и нашел алгоритм заливки « строка сканирования ». Внедрение этого в 2D дало мне отличные результаты. Я хотел расширить это до 3D, но мне было непонятно, как это сделать, сохранив дух строки развертки за счет минимизации количества проверок вокселей.
Я искал существующую реализацию или объяснение строки развертки в 3D, но ничего по нему не нашел. Мне удалось расширить алгоритм, по существу разделив трехмерную сетку на двухмерные плоскости и выполнив двухмерную функцию сканирования на каждом срезе. Это улучшение, но я чувствую, что есть способ получше.
Можно ли расширить строку сканирования до 3D, или есть лучший подход ко всему этому?