3D Flood Fill с использованием Java

Question

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

Кто-нибудь знает о алгоритме 3D-заливки или имеет какой-либо псевдокод или примеры того, как это делается на каком-либо языке?

Answer 1

Не думаю, что вы найдете что-то подобное. Floodfill в некоторой степени привязан к пиксельной графике, и это плохо сочетается с OpenGl / 3d.

Если у вас есть какая-то концепция пикселя для 3d, я думаю, что адаптация 2D-алгоритма не должна быть ракетостроением. Я просто сомневаюсь, что кто-то нашел это полезным до сих пор.

Может быть, что-то вроде октреев заслуживает дальнейшего чтения?